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A note on dual quaternions and matrices of 
dual quaternions 


M. A. Gungor? and M. Sarduvant 


Department of Mathematics, Sakarya University, Faculty of Arts and Science, 
Sakarya 54187, Tiirkiye 
E-mail: agungorQsakarya.edu.tr_ msarduvanQsakarya.edu.tr 


Abstract In this paper, it is investigated eigenvalues and eigenvectors of the dual Hamilton 
operators. Moreover, it is examined a special type dual quaternion equation using these 


eigenvalues and eigenvectors. Finally, it is given the nth power of a dual quaternion. 


Keywords Dual quaternion, dual matrix equation, normal matrix, eigenvalue, rank. 


§1. Introduction and preliminaries 


Quaternions were invented by Sir William Rowan Hamilton as an extension to the complex 
numbers. Until the middle of the 20th century, the practical use of quaternions was minimal in 
comparison with other methods. But, currently, this situation has changed. Today, quaternions 
play a significant role in several areas of the physical science; namely, in differential geometry, in 
analysis and synthesis of mechanism and machines, simulation of particle motion in molecular 
physics, and quaternionic formulation of equation of motion in theory of relativity. Moreover, 
quaternions are used especially in the area of computer vision, computer graphics, animation, 
and to solve optimization problems involving the estimation of rigid body transformations (see, 
for example, [1, 4, 6, 8, 19]). 

Each element of the set 





D={a=a+ea*:a,a* eR and ¢ 40, «7 =0} = {4=(a,a*) : a,a* € R} 


is called a dual number. A dual number @ = a+ ¢ea* can be expressed in the form @ = 
Re(a@) + «Du (a), where Re(@) = a and Du(@) = a*. The conjugate of a = a+ ea* is defined 
as @ = a—ea*. Summation and multiplication of two dual numbers are defined as similar to 
the complex numbers. However, it will not be forgotten that ¢? = 0. Thus, D is a commutative 
ring with a unit element [4J. Clifford introduced dual numbers to form bi-quaternions (called 
dual quaternions nowadays) for studying noneuclidean geometry |). First applications of dual 
numbers to mechanics was generalized by Kothelnikov [5] and Study ?°! in their principle of 
transference. Recently, dual numbers have been applied to study the kinematics, dynamics, and 
calibration of open-chain robot manipulators. Moreover, dual numbers are useful for analytical 


treatment in kinematics and dynamics of spatial mechanisms (see, for example, [7, 16, 17, 18]). 
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Furthermore, each element of the set 
Cp = {2=a+bi: a, 5€D and? =-1} 


is called a dual complex number. A dual complex number 2 = @ + bi can be expressed in the 
form 2 = Du(2) + iIm(2), where Du(2) = @ and Im(2) = b. The conjugate of 2 = @+ bi 
is defined as 2 = @ — bi. Summation and multiplication of any two dual complex numbers 


£=4+ bi and w = é@+4 di are defined in the following ways, 
£+0=(44+0+4+ (b+a)i 


and 
2b = (a+ bi) (@+ di) = (ae — bd) + (ad + ie) i. 

The dual complex numbers defined as the dual quaternions were considered as a general- 
ization of complex numbers by Ata and Yayli ©). 

In this paper, it is assumed that the reader is already familiar regular quaternions, otherwise 
(see, for example, [10, 18, 22, 24]). The matrix representation of spatial displacements of rigid 
bodies has an important role in kinematics and the mathematical description of displacements. 
Veldkamp and Yang-Freudenstein investigated the use of dual numbers, dual numbers matrix, 
and dual quaternions in instantaneous spatial kinematics in [21] and [23], respectively. Agrawal 
2] worked on Hamilton operators and dual quaternions in kinematics. In [2], the algebra of 
dual quaternions is developed by using two Hamilton operators. Properties of these operators 
are used to find some mathematical expressions for screw motion. 

Each element of the set 


Hp = {@ =o + a@i+Gej + a3k : do, a1, G2, 43 € p} 


is called a dual quaternion, where 7, 7, and & are special elements of Hp satisfying 








and 
ig=k=-ji, jk=i=—kj, ki=j=-—ik. 


A dual quaternion Q = Gp + Gi + Goj + G3k is pieced into two parts with real part 


R (2) <= @ and imaginary part S (2) := G11 + Goj + 3k. Summation and multiplication of 


any two dual quaternions Q = Go + G\i + Gaj + a3k and P= bo + b+ bj + bsk are defined as 


Q+ P= (a bo ) (a b,) i (as ba) j (as bs) k 





and 


OP (aobo fie abs) (abo Ania labs azbs . 
b 





+ 
! (abo eee ee 3) fa (asbo — Gab + Gybe + aigbs) k. 
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Thus, with this multiplication operator, Hp is called dual quaternion algebra |7!, The 
conjugate of Q = ao + Gi + Goj + agk is defined as Q = Gp — Gi — Gj — 3k. For any two 
quaternions Q and P we have OP a PQ. 

In this paper, it is employed a matrix oriented approach to the dual quaternions topic, 
by representing dual quaternions as four-dimensional vectors and the multiplication of dual 
quaternions as matrix-by-vector product, since this approach might be easier to grasp than the 
traditional axiomatic point of view. 

The purpose of this paper is mainly three fold: first to investigate eigenvalues and eigenvec- 
tors of the dual Hamilton Operators, second to examine a special type dual quaternion equation 
using these eigenvalues and eigenvectors, and finally to give the nth power of a dual quaternion. 


§2. Basic properties of the dual fundamental matrices 


It is nearby to identify a dual quaternion Q € Hp with a dual vector q € D*. It will be 


NM 


denoted such an identification by the symbol “ =” ie., 
Q = Go + Gi t+ Goj + agk = @ = (Go, G1, Ge, a)’, 


where the prime superscript stands for the transpose. Then addition in Hp becomes the 
componentwise addition of vectors in D*, and multiplication can be represented by an ordinary 
matrix-by-vector product 

QP =Lap or PQ & Rap, 


where the matrices Lg and Rg called Hamilton operators, are given by 


ao —a —a2 —a3 ao —a —a2 —a3 

a a a3 G2 a a a3 —@ 
a=]... _ |> Ra=] oo 2. 1, (1) 

ag a3 ag —ay ag —a3 ag ay 

ae Ge Gi as Gis G —Gi di 


Since these operators play a crucial role in the subsequent considerations, they will be 
called as the left and right fundamental matrices, respectively. It will be discussed their main 
features in this and next sections. 

It can be written following identities as a direct consequence of the above fundamental 


matrices. 


L,;=R, =i, 
L; = E,, L; = Eo, Ly = Es, 
R; =F, R; = Fe, Re = Fs, 


where I, is a 4 x 4 identity matrix. Note that the properties of E, and F, (n = 1,2,3) are 
identical to that of dual quaternionic units 7, 7,k. Since Lg and Rg are linear in their elements, 
it follows that 


Lg = Gola + GL; + Gol; + GgLy = Goly + GE, + GgEy + GgE3 = Lg + cla, (2) 
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Rg = ao9R; + a,R; + a2R; + a3Rpz = Gol4 + G)F1 + GoF2 4+ a3F3 = Rg + ERg:, (3) 


where q= (ao, a1, 42, a3) , q* — (a6, ai, a5, as)’ € R*. 
Using the definitions of the fundamental matrices, the multiplication of the two dual quater- 


nions Q and P is given by 
r = Lap = Raq. (4) 


Real part, imaginary part, and conjugate of a dual quaternion Q is shown as 


1 0 
s a 0 z _ ay 
R (2) a aoe1, ey = ’ S$ (2) = qx = ) 
0 a2 
0 a3 
and 
ao 1 O 0 0 
oe —a 7 0 -1 O 0 
Q=q:= = Cq, C:= 
—a9 0 OO -1 O 
—a3 0 O 0 -—-l 


In the sequel, it will be represented a dual number a by ae; whenever appropriate. 

In the following theorem, some properties associated with the dual fundamental matrices 
and some identities are presented. 

Theorem 2.1. Let Q, P be dual quaternions, @, 3 be dual numbers, and L and R be the 
dual fundamental matrices as defined in (1), then the following identities hold: 

(i) Q=PeLg=Lp © Rg = Rg. 

(ii) Leas ap = Gg + GLp, Ragige = URq + ORs. 

(iii) LgL’g = L’gla, RaR’g = R’gRa, Lg= Lg, Rg= Ra. 

(iv) det (Lg) = det (Ra) = [ldll’, Lg! = 2p V/s, Rg! = jheR's, 0 4G € D4 (where || 
denotes the Euclidean norm of a dual vector). 


(v) tr (Lg) = tr (Rg) = 4ao. 
(vi) Rg = CL’gC, Lg = CR’gC, C2 = CHC, C?=Ky. 
es Pa an ee w~l2|~|2 ze me 
(vit) OQ =O], |@P| = |Q] |P|, OP = Pa. 
(viii) Lals _ Li 5, RgRs = Rr;p; LaRs — RalLg. 
Proof. The parts (i)-(vi) can be proved by the using (1)-(4) and simple matrix computa- 














tion. 
Using the identification with dual vectors in D*, it is seen that 


= 2 
BAY = = ~ 1/2 ejeilbes e Pe re 
QQ = Lad = Raa = llall’er = |Q| = a8 + af + a3 + a, 


2 
= ||Lap ; 





2 -) i Lp Sp all? Li'L-p — ~ 2 yw 2 A|? |p 
|" =p L'gLap = p |la|| Lg Lab = |/all” ||P" = |@ 
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and 


Ile 
Su 
Ou 


QP = C (Lap) = (CLa) B = (R'qC) B = R’g (CB) = Rg (CB) = Rab 


4 
which completes the part (vii). 

Moreover, using the associative property of dual quaternion’s multiplication it is clear that 
the following identities hold: 


0 (RP) ~ QR) P=ORP. 


In terms of the fundamental matrices, the above identities can be written as (5)(6)(7) 


respectively. 
(Lap) r= Liar =q (Lsr) =Lag (Lsr) = LgLsr, (5) 
(Rap) f = Rrpr = 4 (Rf) = Rg (Rar) = RaReor, (6) 
q (Rar) = Lg (Rpt) = LaRgr = (Lar) p = Rp (Lar) = Rabat. (7) 


Since the column f is arbitrary, (5), (6) and (7) relations employ the part (viii). 


§3. Eigenvalues and eigenvectors of the fundamental ma- 


trices 


Theorem 3.1. For q = (do, 41, 42,43)’ € D*, the eigenvalues of the fundamental matrix 





Lg are given by Go + 7||q.||, where in case ||q.|| 4 0 each eigenvalue occurs with algebraic 
multiplicity 2, and otherwise the eigenvalue a has algebraic multiplicity 4. 


Proof. For q = (ao, @1, a2, 43)’ € D* consider the eigenvalue-eigenvector equation 
Laa@=%, &% 40, 


where \ € Cp is an eigenvalue, and 0 # @ € C}, is a corresponding eigenvector of Lg. 
The matrix La can be written as La = aol, + La,. Consequently, the eigenvalues of La 
are obtained by adding Gp to the eigenvalues of Lg,. If ji is an eigenvalue of Lg,, then fi? is an 


eigenvalue of Lz. From 


~ 1/2 
La. = — |laell" Ls, 
we conclude that fi? = — ||q,||?. Hence, the eigenvalues of Lg, can only be fi = i||q.|| or 
je = —i|/q,||. But the dual complex eigenvalues of the dual matrix Lg, occur in conjugate 


pairs, so that La, has two eigenvalues i ||q,.|| and two eigenvalues —i||q.||. So, the proof is 
completed. 
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Corollary 3.1. For q = (ao, @1, a2, a3)’ € D*, the eigenvalues of the fundamental matrix 





Rg are given by a +7||q.||, where in case ||/q.|| 4 0 each eigenvalue occurs with algebraic 
multiplicity 2, and otherwise the eigenvalue @ has algebraic multiplicity 4. 

Proof. The eigenvalues of Ra = CL’gC coincide with the eigenvalues of L’g, which in 
turn coincide with the eigenvalues of Lg. So, the proof is clear from Theorem 3.1. 

Let us now turn our attention to the eigenvectors of Lg. From Theorem 2.1 (iii) Lg is 
nondefective, which means that geometric and algebraic multiplicity of the eigenvalues of Lg 
coincide. Therefore, in case ||q,.|| 4 0 the eigenspaces associated with the eigenvalues Gg +? ||q.|| 
and Go — ||qx|| both have dimension 2. 

Theorem 3.2. Let ||q.|| 4 0 for q = (Go, a1, G2, 43)’ € D*. Then the eigenspaces of Lg 
corresponding to do +7 |/q.|] and Go — 7|/q.|| are: 


{Ley : ¥ © Cp} and {Lav : FE C5}, 


respectively, where & = i||q,||e1 + q. and h = —i||q,. |e: + 4. 

Proof. This can be verified by calculating LaLey — (@o +i||q.||) Ley and LaLgy — 
(ao — i ||4.||) Lg ¥, which both yield the zero vector for any ¥ € Ch. 

Observe that we admit dual complex entries in the matrices Lg and Lg, as distinct from 


our former procedure where only dual entries were considered. 


§4. Application to the equation RQ = PR+C 


Two dual quaternions Q and P are called similar if there exists a nonzero dual quaternion 
U such that 
U-' PU =Q. 

Similarity will be denoted by Q ~ P and it can be shown that “ ~ ” is an equivalence 
relation on H. 


Now, let us consider the dual quaternion equation 


where Q, P,C € Hp are given. 

Using matrix representation, it is seen that the above equation is equivalent to Rar = 
Lar + ¢, which can be written as 

(Rg — Ls) tf =¢. 

Lemma 4.1. The equation RQ = PR+ C is uniquely solvable with respect to R if and 
only if Q % P. 

Proof. Transferring this notion to matrix notation with Q ~ q and Pe Pp, it is obtained 
that 





Q~ Psi04ieED': Lgi=Rgi > Rg — Lg is singular. (8) 


Since the dual matrix equation (Ra — Ls) f = ¢ is uniquely solvable if and only if Ra —Ls 
is nonsingular. So the proof is complete. 
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Lemma 4.2. Two dual quaternions Q and P are similar if and only if R (2) =R (7) 
and [9 (@)|=|9(F) 

Proof. Since the two commuting normal matrices Rg and Ls can be simultaneously 
unitarily diagonalizable [14, Theorem 2.5.4, 2.5.5], each eigenvalue of Ra — Lg is the difference 
of an eigenvalue of Ra and an eigenvalue of Lg, ie., the eigenvalues of the crucial matrix 
Rg — Lg are given by 








(@ — 5p) +4 (llael] — Bell) and (Go bo) + ¢(lfdell + libel 


Moreover, a matrix is singular if and only if at least one of its eigenvalues is 0. So, the 
proof is completed. 

We will proceed by considering the solutions to the dual matrix equation (Rg — Lp) x = € 
and then collect our findings in terms of dual quaternions. Since Ra — Lg is normal, its rank 


equals the number of its nonzero eigenvalues. Hence, 
rank (Ra — Lg) € {0, 2, 4}. (9) 


Theorem 4.1. Let Q,P,C € Hp. 
(i) The equation RQ = PR+C is uniquely solvable with respect to R if and only if Q % P, 
in which case the solution is given by 


R=m(6G-PC), m=2[r(P)-r(0)] P+|Q] - | 


(ii) If Q = Q~ P, a necessary and sufficient condition for solvability is C = 0, in which 
case any Re Hp is a solution. 

(iii) If Q #4 Q~ P, a necessary and sufficient condition for solvability is CO = PC, in 
which case all solutions are given by 








R= BG 6G) +2- *_, 3 (P) 23 (6), 
S 


1 
xa 

4[.()| 
where Z € Hp is arbitrary. 

Proof. A matrix has the same eigenvalues with its transpose. From Theorem 2.1 (iii), 
the normal matrix Rg — Lg has the same eigenvalues as Rg — Lg and therefore the same rank. 
From (8), Q ~ P if and only if rank (Ra — Ls) = 4 and so the unique solution is given by 
r = (Rg - Ls) ¢, where the matrix (Rg — Ls) may as well be expressed as 


(Rg — Ls)"' = (Ra —Lg)* (Rg— Ls)” (Rg - Ls) 
= [(Rg — Lp) (Ra — Lp)] ' (Rg - Ls) 
= Lj (Rg — Ls), 


tin = 2 (bo — Go) B+ (Jal? — III?) La, 
This completes the part (i). Hence, from (9) it remains to consider the cases rank (Ra — Lp) = 
Qor rank (Ra — Lg) = 2. Let’s consider rank (Ra — Ls) = 0, then it is obvious that (Ra — Ls) x = 
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é is solvable if and only if € = 0, in which case any vector F € D* is a solution. So, the part (ii) 
is completed. 

Finally, let rank (Ra —Ls) = 2, then do = bo and ||q,.|| = ||p.|| but |lq|| 4 0, since 
otherwise all eigenvalues of Ra — Lg would be 0. Now, the matrix difference Rg — Lg can be 


expressed as 
Ra — Lp = Ra, — Up.., 
where the commuting matrices Ra, and Lg, satisfy 
Rg, =—Rg, = — llds|? Rg? and Lp, =—Lg_ = — |]dall? Lg. 


Using these properties and noting that also Rg — Lp = Rg — Lg, the following can be 


4. 
seen by exploiting simple matrix calculus. 
If there exists a vector r such that (Ra — Ls)f = €, then ¢€ satisfies (Ra — Lp) ¢ = 0. 


Conversely, if € satisfies (Rg — Lg) ¢ = 0, then it follows that 


1 
4 ||q.| 


Furthermore, every vector 


1 
— (1 = ters. Ww, w € D*, 
qx 


satisfies (Ra — Ls) = 0. On the other hand, if (Rg — Ls) tF = 0, then 


1 
r= (1 = apteRs.| 
I|4.| 


85. Powers of a dual quaternion 


r. 


Nl rR 


So, the proof is complete. 


Let’s consider again the equation (Ra — Lg) f = 0 for the case rank (Ra — Ls) = 2 (which 
implies ||q.|| 4 0). Then the dimension of the space of all its solutions with respect to r, the 
null space of Ra — Lg is 2. Hence, this space can be written as 


{i : F=Ni, +fim,A,pe \, 














where r; and fr are two linearly independent nonzero vectors satisfying 
(Rg — Ls) fi = (Ra — Lg) ro = 0. 
In case p  q this is true for the orthogonal vectors 


f= ||G.|?e1 —Lg.d. and f=, +p.. 
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In other words, for two given quaternions Q 4 Q~ P 4 Q, all quaternions R satisfying 
RQ = PR are 


a=5[p @f-s()9@)]+a[3@)+9()]. Anes 


As a direct consequence, all quaternions R which commute with a quaternion Q # Q are given 
by 


R=4+53(@), 











where 7 and 6 are arbitrary numbers in 
Theorem 5.1. For a dual quaternion 6 € Hp, letta=R (2) +1 


3(@) 


where \,, = Du (@”) and fin = (a/|s (2) ) Im (@") in case Q# 0. while fin can be chosen 
arbitrarily otherwise. 








5 (2) . Then the nth 
power, n EN, of Q is given by 


Q" 


II 
per 


n + Ln 


: 








Proof. It is obvious that the nth power an of a dual quaternion Q commutes with Q, 


3 (2) 
for some dual numbers Meu and ji;, where in the trivial case Q = QO we have Au = (R (2)) 
and jt, € D arbitrary. 


where n € N and Q° := 1. Hence, we can write 











? 














For determining An and ji fin in the nontrivial case Q x Q, it is seen from Qrti= QQ” and 
the identification of Q” with its corresponding real vector Aner [inG» for any n € N, that the 
pairs On, jim ) obey the following system of linear homogeneous first-order difference equations 


An-+1 = Ando — Ein Italie , En+1 = Gofbn + pen 
with initial values \o = 1 and jto = 0. Observe that ||q..|| 4 0 due to Qs QO. The two equations 
can be written as 
: ~ 2 
ao —||Gu : A 
Wn41 = Aw, A = : 4 I ? Wn = _ 
1 ao Ln 
From Theorem 3.1, the eigenvalues of the nonsingular matrix A are 6; = Gp + 7||q,|| and 
62 = ao — i||q,|| with corresponding eigenvectors 2, = (i||q.||,1)’ and 22 = (¢||q.||,—1)’. 
Using 
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it follows from Theorem 5.10.1 in [9] that W, = k (6721 + G2), k = Jac: hus, we arrive 





at 


i \_ (du [(ao+elil?)"] 
. (1/lléel) 2m [ (Gg + ae?) 


where for a number & = (+ i7 € Cp we use Du(d) = @ and Im (4) = 4. 
A further way of expressing the nth power of a quaternion is to directly exploit that the 


quaternion Q is similar to a, namely 
Q= Ua, 
where in case Q # Q the dual quaternion U may be chosen as nonzero 
oA l[e(@)|-|2(@)]] +2[[9(@)|*+]9()]] 


with arbitrary A jf € D. Thus 








or tart, 
Writing @” = Du(@”) + tlm (4”) and utilizing 


Ci 





1 s 
= Brat) 
is (2) 
one easily obtains the assertion of Theorem 5.1. 
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Abstract Two variants of the Weyl spectrum are discussed, we prove that Class A operators 


satisfies the generalized Weyl’s theorem, hence Weyl’s theorem holds for Class A operators. 
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§1 Introduction 


H. Weyl ?°! examined the spectra of all compact perturbations of a hermitian operator 
on Hilbert space and found in 1909 that their intersection consisted precisely of those points 
of the spectrum which were not isolated eigenvalues of finite multiplicity. This Weyl’s theorem 
has since been extended to hyponormal and to Toeplitz operators (Coburn [8]), to seminormal 
and other operators (Berberian [2], [3]) and to Banach spaces operators (Istratescu [12], Oberai 
[16]). Variants have been discussed by Harte and Lee [4] and Rakoéevit [7], M. Berkani and 
J. J. Koliha [. In this note we show how generalized Weyl’s theorem follows from the equality 
of the Drazin spectrum and a variant of the Weyl’s spectrum. 

Recall that the Weyl’s spectrum of a bounded linear operator T on a Banach space X is 
the intersection of the spectra of its compact perturbations: 


o(T) =( \o(T + K): K € K(X)} . (1) 


Equivalently \ € o(T) iff T — XI fails to be Fredholm of index zero. The Browder spectrum 
is the intersection of the spectra of its commuting compact perturbations: 


o(T) =( \{o(T + K) : K € K(X) comm(T)} . (2) 


Equivalently A € o)(T) iff T — AI fails to be Fredholm of finite ascent and descent. The Weyl’s 
theorem holds for T iff 

o(T)\ow(T) = to0(T) ; (3) 
where we write 


too(T) = {A € iso o(T): 0 < dimN(T — XI) < co} (4) 
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for the isolated points of the spectrum which are eigenvalues of finite multiplicity. Harte and 
Lee !!1] have discussed a variant of Weyl’s theorem: the Browder’s theorem holds for T' iff 


o(T) = ow(L) U mo0(T) - (5) 


What is missing is the disjointness between the Weyl spectrum and the isolated eigenvalues of 
finite multiplicity: equivalently 
Ow(T) = o4(T) . (6) 


For a bounded linear operator T’ and a nonnegative integer n define Tj, to be the restriction 
of T to R(T”) viewed as a map from R(T”) into R(T”) (in particular Tio) = T). If for some 
integer n the range space R(T”) is closed and Tj, is upper (resp. a lower) semi-Fredholm 
operator, then T is called an upper (resp. lower) semi-B-Fredholm operator. Moreover if Tj,) is 
a Fredholm (Weyl or Browder) operator, then T is called a B-Fredholm (B-Wey] or B-Browder) 
operator. Similarly, we can define the upper semi-B-Fredholm, B-Fredholm, B-Weyl, and B- 
Browder spectrums ogp,(T), oer(T), oaw(T), oee(T). A semi-B-Fredholm operator is an 
upper or a lower semi-B-Fredholm operator. 

(See [13]) Let T € B(X) and let 


A(T) = {ne N: Vm EN,m>n= [R(I") N N(T)] C [R(T™) NN (T)]}- 


Then the degree of stable iteration dis(T) of T is defined as dis(T) = inf A (T). 

Let T be a semi-B-Fredholm operator and let d be the degree of the stable iteration of T. 
It follows from [4, Proposition 2.1] that if Tjq is a semi-Fredholm operator, and ind(Tjmj) = 
ind(Tja)) for each m > d. This enables us to define the index of a semi-B-Fredholm operator T 
as the index of the semi-Fredholm operator Tjq. 

In the case of a normal operator T acting on a Hilbert space, Berkani [5, Theorem 4.5] 
showed that 

opw(T) = 0(T)\E(T), 


E(T) is the set of all eigenvalues of T which are isolated in the spectrum of T. This result gives 
a generalization of the classical Weyl’s theorem. We say T obeys generalized Weyl’s theorem if 
opw(T) = 0(T)\E(T) ([6, Definition 2.13]). 

In this paper, first we describe Browder’s theorem and generalized Weyl’s theorem using 
two new spectrum sets which we define in section 1; In section 2, we prove that Class A operators 
satisfies the generalized Weyl’s theorem, hence Weyl’s theorem holds for Class A operators. 


§2 Some known results 


Using Corollary 4.9 in [10], we can say that opp(T) = op(T), where op(T) = {A € o(T): 2 
is not a pole of T }. We call op(T) the Drazin spectrum of T. We can prove that the Drazin 
spectrum satisfies the spectral mapping theorem, and the Drazin spectrum of a direct sum is 
the union of the Drazin spectrum of the components. 

In [19], We proved that the follow result is true: 

Lemma 2.1. Browder’s theorem holds for T if and only if ogw(T) = op(T). 
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Lemma 2.2. If Browder’s theorem holds for T € B(X) and S € B(X), and pisa 
polynomial, then Browder’s theorem holds for 


p(T) = p (oaw(T)) = oaw(p (T)); 


TOS = opw(T OS) =opw(T) Vopw(S). 


Lemma 2.3. If T € B(X), then ind(T — ADind(T — I) > 0 for each pair A, pw € C\o.(T) 
if and only if p(opw(T)) = opw(p(T)) for each polynomial p. 

Lemma 2.4. T € B(X) is isoloid and generalized Weyl’s theorem holds for T if and only 
if o1(T) = op(T). 

Lemma 2.5. Let suppose T, S € B(X) are all isoloid. If generalized Weyl’s theorem 
holds for T and S and if p is a polynomial, then generalized Weyl’s theorem holds for 


p(T) == orp (Z)) = p(oi(T)) 


and 
TéeS <=> oi(T 8S) = o1(T) Uoi(S). 


Lemma 2.6. T € B(X), then ind(T — Al)ind(T — pI) > 0 for each pair A, pp € C\o-(T) if 
and only if f(0,(T)) C oi (f(T)) for any f € H(T). 

For the converse, if there exist A, uw € C\o.(T) for which ind(T — AI) = —-m <0<k= 
ind(T — pl), let f(T) = (T — ADT)*(T — pl)™. Then 0 € f(o1(T)) but 0 is not in o1(f(T)). It 
is a contradiction. The proof is completed. 

Lemma 2.7. If T € B(X) is isoloid and generalized Weyl’s theorem holds for T, then the 
following statements are equivalent: 

(1) ind(T — AD)ind(T — pI) > 0 for each pair A,  € C\o.(T); 

(2) caw f(T) = f(onw(T)) for every f € H(o(T)): 

(3) generalized Weyl’s theorem holds for f(T) for every f € H(o(T)); 

(4) o1(f(T)) = f(o1(T)) for every f € H(o(T)). 


§3 Generalized Weyl’s theorem for Class A operators. 


In the following, let X denote a complex Hilbert space. If for all x € X, ||Tax||? < ||T? al], 
then we say that T is paranormal. It is well known that if Tis paranormal, then ||T'| = 
{|A| : A € o(T)}. We say that an operator T € B(X) belongs to the class A if |T?| > |T|?. 


9] as a subclass of paranormal 


Class A operator was first introduced by Furuta-Ito- Yamazaki 
operators which includes the classess of p-hyponormal and log-hyponormal operators. The 
following Lemma is due to |! and [9): 

Lemma 3.1. (1) If T is a class A operator and M is an invariant subspace of T, then T|1 
is also a class A operator; 

(2) If T belongs to the class A and o(T) = {0}, then T = 0; 

(3) If T belongs to the class A, then T is isoloid; 

(4) If T belongs to the class A and \ is non-zero complex number, then (T — AI)x = 0 


implies that (T — AI)*x = 0. 


Vol. 7 Generalized Weyl’s theorem for Class A operators 15 





In [19], A. Uchiyama showed the following results: 

Theorem 1. If T belongs to the class A and KerT'|;77) = {0}, then Weyl’s theorem holds 
for T. 

Theorem 2. If T belongs to the class A and KerT|;7xj = {0} and f is an analytic function 
on an open neighborhood of o(T), then Weyl’s theorem holds for f(T). 

In fact in these Theorems, the results are true without the condition KerT|(77) = {0}. In 
the following we will show that for class A operator T, generalized Weyl’s theorem holds for 
f(L) for any f € H(o(T)), hence Weyl’s theorem holds for f(T’) for every f € H(o(T)). The 
main theorem in this section is: 

Theorem 3.2. If T belongs to the class A, then generalized Weyl’s theorem holds for T. 
Hence Weyl’s theorem holds for T.. 

Proof. We need to prove o(T)\opw(T) = E(T). 

Let Ao € o(T)\opw(T), that is T — Aol is B-Weyl. Then there exists « > 0 such that 
T — AI is Weyl and N(T— AZ) © f) R(T — AD") if 0 < |A— Aol <€ (7, Remark iii]). We 
can take X # 0 if 0 < |A— Ag ae Suppose that there exists A such that A € o(T) and 
0 < JA— Aol < «. By Lemma 3.1 (4), we have N(T — AI) = N|(T — AI)*] and it is a reducing 
subspace of T. Let E be the orthogonal projection onto N(T — AI). Then T = AE @T(I — E) 
on E(H) @ E(X)+ and o(T) = {A} Uo(T( — E)|z(x)+). Since E is a finite rank projection, 
ind(T(I — FE) —\(I— E)) = ind(T — XI) = 0 and since [T(J — EF) — AI — E)]| g(a is one-one, 
[TU — E) — AU — F)]|z(2)+ is invertible. This implies that \ is not in o(T\(J — F)|g(q)1) and 
 € iso o(T). Then T — XI is Browder and hence N(T — AI) = N(T—AIT)N q R(T -AL)"| = 
{0}, which means that T — XJ is invertible. It is in contradiction to the it that A € o(T). 
Now we have proved that Ap € iso o(T). Then Ay € E(T). Thus o(T)\opw(T) C E(T). 

Conversely, suppose Ap € F(T), that is Ap € iso o(T) which is an eigenvalue of T. 

Case 1 suppose Ap = 0. Using the spectral projection P = 5% ones — dI)~"d), where 
Bo is an open disk of center 0 which contains no other points of o(T), we can represent T as 
the direct sum 


T =T, @T2, where o(T,) = {0} and o(Ty) = o(T)\{0}. 


Then T> is invertible. By Lemma 3.1 (1) and (2), T; = 0, then T = 0 © Tp. Thus T is B-Weyl. 

Case 2 suppose Ay # 0. By Lemma 3.1 (4), we have T = Ao © T> on H = N(T — Aol) © 
[N(T — AoL)]+ and the isolatedness of Ao € o(T’) implies either Ao € iso o(T2) or Tz — Aol is 
invertible. Since T2 is a class A operator (hence T> is isoloid ) with N(T2 — Aol) = {0}, then 
Xo is not in iso o(T2), that is Tj — Ao! is invertible. By T — Aol = 08 (To — Aol), then T — Aol 
is B-Weyl. 

From Case 1 and Case 2, we get that F(T) C o(T)\opw(T). 

Now we have proved that generalized Weyl’s theorem holds for T, hence Weyl’s theorem 
holds for T’. 

Corollary 3.1. If T belongs to the class A, then for any f € H(o(T)), generalized Weyl’s 
theorem holds for f(T). Hence for every f € H(o(T)), Weyl’s theorem holds for f(T). 

Proof. From Lemma 2.7 and Theorem 3.2, we only need to T € A,(X), where A(X) = 
{S € B(H) : ind(S — Al)ind(S — pI) > 0 for all A, w € C\o-(S)}. If Ao € C\o-(T), then 
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T — AI is Fredholm operator and ind(T — AI) = ind(T — AoL) if |A— Aol is sufficiently small. 
We can suppose that \ 4 0. By Lemma 3.1 (4), we know that ind(T — AI) = dimN(T — AI) — 
dimN|(T — XI)*] < 0, then ind(T — AoI) < 0, that is T € A(X). 

In [21], Xia proved that if T is semi-hyponormal, then o(T) = {A : A € oa(T*)}. In 
[(1, Corollary 3.5], A. Aluthge and Derming Wang proved that if T is w-hyponormal, then 
o(T) — {0} = {\: A € oa(T*)} — {0}. We know that if T is w-hyponormal then T belongs to 
class A. We extend [21, Corollary 3.5] to the following result: 

Corollary 3.2. If T belongs to the class A, then o(T) = {\: \ € oa(T*)}. 

Proof. We only need to prove that o(T) C {X: A € oa(T*)}. Let Ao € o(T) but Ao is not 
in o,(T*), that is T* — Aol is bounded form below. Then R(T — Aol) = X. By perturbation 
theorem of lower semi-Fredholm, then R(T — AI) = X if |A — Ao| is sufficiently small. Thus 
N|[(T—AI)*] = [R(T —AD)|+ = {0}. Lemma 3.1 (4) asserts that N(T— AI) = {0}, then T— AI 
is invertible if |X — Ao| is sufficiently small. Thus Ag € iso o(T). [10, page 332, Theorem 10.5] 
tells us that a(T — Aol) = G(T — Aol) = 0, that is T — Ao! is invertible. It is a contradiction. 
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Abstract A set D C V(G) is said to be a dominating set if every vertex v € V(G) is either 
in D or has an adjacency in D. The minimum cardinality among the dominating sets is 
called the domination number of G and is denoted by 7(G). In this paper, a new parameter, 
called weakly convex domination number is being introduced and its basic properties are 


analysed. 
Keywords Domination number, connected domination number, wcd set, weakly convex do 


-mination number. 


81. Introduction and preliminaries 


A dominating set D is said to be a connected dominating set if for every u,v € D, there 
exists an u— v path in (D). 

The cardinality of a minimum connected dominating set is called the connected domi- 
nation number of G and is denoted by 7,.(G). 

A dominating set D is said to be a weakly convex dominating set (wcd set) if for every 
u,v € D, either u and v are not connected or there exists a u — v shortest path (of G), in (D). 

The cardinality of a minimum wed set is called the weakly convex domination number 
of G and is denoted by y¢(G). 

V(G) < ¥c(G) < Ywe(G). In this paper, graphs with 7(G) = ywe(G) and yc(G@) = Ywe(G) 
are characterized. 


§2. Weakly convex domination in graphs 


A dominating set D is said to be a weakly convex dominating set (wed set) if for every 
u,v € D, either u and v are not connected or there exists a u—v shortest path (of G), in (D). 

The cardinality of a minimum wed set is called the weakly convex domination number of 
G and is denoted by Ywe(G). 

Observation. For any graph G, 

(i) 1(G) < Wwe(G), where 7;(G) is the total domination number of G. 
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(ii) ¥(G) < ¥e(G) < Ywe(G), where y(G) is the domination number and y,-(G) is the 
connected domination number of G. 


(i) Ywe(P2) = 1. 
(ii) Ywe( Pn) =n — 2 for any positive integer integer n > 3. 
(iii) Ywe( Kn) = 1 for any positive integer n. 
(v) Ywe(Kmn) = 2 for any positive integer m and n. 
(vi) Ywe(Wn) = 1 for any positive integer n. 
Notion. The length of a smallest cycle in G is called the girth of G and is denoted by 
g(G). 
Lemma. If G is a graph with 6(G) > 2 and g(G) > 7 then y,.(G) = n. 
Proof. Let if possible there exist a proper wed set D. Then V — D # @¢. Then for 


every u € V — D there exists uj € D such that wu; € E(G). 6(G) > 2 implies there exists 
u2(# ui) € N(u). Therefore, d(u ,,u2) < 2. 


If ug € D, then u;,ug € D implies there exists u,...ug shortest path in D. This shortest 
path (or geodesic) must have length at most two whence it follows that G has a cycle C,, for 
n € {3,4}, a contradiction to our hypothesis that g(G) > 7. Therefore, u2 ¢ D and hence 
ug € V—-D. 


Then N(u2) 1 D 4 ¢. Therefore uz may be adjacent to wu; or there exists u3(4 ui) € D 
such that ugu2 € E(G). 


If wgui € L(G) then there will exist a 3 cycle. 


If there exists u3(4 ui) € D such that uguzg € E(G), then d(ui,u3) < 3. ui,u3 € D implies 
there exists an u,...u3 shortest path in (D). 


If d(ui, ug) = 1 then there will exist a 4 cycle. 
If d(uz, uz) = 2 then there will exist a 5 cycle. 
If d(ui, ug) = 3 then there will exist a 6 cycle. 


A contradiction. (since g(G) > 7) and therefore G cannot have a proper wcd set. (i.e.) 
Ywe(G) =n. 

Corollary. If ywe(G) <n then either 6 < 1 (or) g(G) <6. 

Remark. From Lemma 1 we can conclude that there exist infinitely many number of 
graphs G with y-(G) =n. 

Observation. Ywe(C,) = n— 2 for any integer 3 <n < 6 and is equal to n for n > 7. 

Proof. (i) If 3 < n < 6, then choose any u,v € V(C,) with uv € E(G) and consider 
D = V(C,) — {u,v}. Then D is a dominating set of C,. For any x,y € D, if there exists 
no z...y shortest path in (D), then dip)(a,y) > d(#,u) + d(u,v) + d(v,y) => 3. Therefore 
dip) (x, y) > 3. (ie) dip) (x,y) > 4. 
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Then x..yvu..x is a cycle of length atleast 7, a contradiction. Hence, for any two x,y € D 
there exists an x...y shortest path in D. (i.e.) D is a wed set. Therefore Yye(Cn)) <n — 2. 
Ve(Cn) = n — er(G) where e7(G) is the maximum number of pendant vertices in any spanning 
tree Tg of G. (i-e.) n—2 = ¥e(Cn) < Ywe(Cn) < n—2. Hence Ywe(Cy) = n—2 forn, 3 <n <6. 

(ii) If n > 7, by Lemma 1 we can conclude that ywe(Cr) =n. 

Remark. From the above observation we can conclude that the following disconnected 
graph has no proper wed set. 


fig. 3(a) 


Remark. If G is a disconnected graph and Dj, is a proper wed of a component C, of G, 
then (V(G) — V(C\)) U Dy is a proper wed set of G. And if no component of G has a proper 
wed set, then G cannot have a proper wed set. (i.e.) A disconnected graph G has a proper 
wed set if and only if there exists a component C of G with proper wed set. Hence wed sets 
in a disconnected graph can be analysed by studying the wcd sets of it’s components. For 
this purpose first we make a complete study of wed sets in connected graphs. In the following 
discussion by a graph we always mean a connected graph. 

Remark. From the Lemma 1 we can conclude that 1 < Ywe(G) <n. 

Remark. 7¥,,.(G) = 1 if and only if G has a vertex of full degree. 

Remark. Every graph with diam(G) < 2 has a proper wed set. 

Proof. If diam(G) = 1 with n > 2 then G is K,. Therefore D = {u} is a wed set for any 
u€V(G). If diam(G) = 2 then for any u € V(G) with degu = A, Nu] is a wed set. For if 
x,y € Nu] either cy € E(G) (or) (x,u,y) is connected. Therefore N[u] is weakly convex. Let 
v €V—N{[u]. Then v must be adjacent to atleast one v; € N(u). For otherwise d(u,v) > 3. 
Hence for every v € V — N{u] there exists v; € N(w) such that vv; € E(G). Therefore N[u] is 
a dominating set. 

Remark. All graphs (with diam(G) > 2) need not have a proper wcd set. 

Example. C,, with n > 7 has no proper wed set. 


Observation. For any tree T of order n, Ywe(T) =n — € where € denotes the number of 
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pendant vertices of the given tree T. 

Proof. D = V(T) — A, where A is the set of all pendant vertices of T, is a wed set of T. 
Hence Ywe(T) <n —e. Therefore n —€ = ¥¢(T) < Ywe(T) < n—e. (i-e.) Ywe(T) = n-€. 

Remark. 7,-(T) =n — 2 if and only if T is a path. 

Proof. Let ywe(T) =n — 2 for a tree. 

Claim. T is a path. (i-e.) To prove that T has exactly two pendant vertices. 

Let A be the set of all pendant vertices of T. Then D = V(T) — A is a wed set and 
hence Ywe(T) < n— |A| < n— 2 (since |A] > 2 for any non trivial tree). If |A] > 2 then 
n—2 = We(T) < n—-|A| <n-—2... a contradiction. Hence T is a tree with exactly two 
pendant vertices. (i.e.) T is a path. 

Conversely, if T is a path then ywe(T) =n — 2. 

Notation. e¢7(G) denote the number of pendant vertices of a spanning tree Tg (of a 
connected graph) G with maximum number of pendant edges. 

Observation. If G is a unicyclic graph then ywe(G) = n — er(G) (or) n— er(G) +1 (or) 
n— er(G) + 2. 

Proof. If A is the set of all pendant vertices of a spanning tree Tg of G with maximum 
number of pendant edges, then |A| = er(G). Let C;. be the unique cycle of G where r denote 
the length of the cycle C,. Let B = {u € V(C,)/N(u) nN (V(G) — V(C,)) = o}. 

case(i): B= ¢. 

In this case for any r > 3, N(w)N(V(G)—V(Cr)) F ¢ for each u € V(C;,). Then ANB = o 
and D = V(G) — A is a wed set. Therefore Ywe(G) <n — er(G). Hence n — er(G) = ¥e(G) < 
Ywe(G) <n —e7(G). (Le.) Ywe(G) =n — er (G). 

Case(ii): B # ¢ and B is independent. 

(a)r=83 

B is an independent subset of a 3 cycle implies |B| = 1. Let B = {x} where x € V(C3) = 
{x,y,z}. In this case G can be obtained by taking a C3 : xyza and attaching one or more 
nontrivial trees at two vertices y and z. 


Therefore N(y) N (V(G) — V(C3))  ¢, N(z)(V(G) — V(C3) 4 and 


fig. 4 


N(x) (V(G) — V(C3)) = ¢. (ie.) x is a pendant vertex in any spanning tree of G. Therefore 
x € A, and D=V(G) — Aisa wed set. Therefore y-(G) = n — er(G) as in case (i). 

(b) r=4 

B is an independent subset of a 4 cycle implies |B] < 2. 
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fig. 5 fig. 6 
If |B| = 1, then let B = {x} where x € V(C4) = {a, y, z, w}. In this case G can be obtained 


by taking a 4 cycle Cy : xyzwa and attaching one or more nontrivial trees at three consecutive 
vertices y, z,w. Then as in case (i) Ywe(G) = n — er(G). 

If |B| = 2, then let B = {xz,z}. In this case G can be obtained by taking a 4 cycle 
C4 : cyzwa and attaching one or more nontrivial trees at two non consecutive vertices y and 
w. Then either x (or) z is in A. Both x and z cannot be in A. Since the possible spanning 


trees are: 
x x 
y y w 
Ww 
Z Z 


Again as in case (i) Ywe(G) = n — er(G). 
(c) r=5 





B is an independent subset of a 5 cycle implies |B] < 2. 

If |B| = 1 let B = {x} where x € V(Cs) = {z,y, z,v,w}. In this case G can be obtained 
by taking a 5 cycle Cs : eyzvwa and attaching one or more nontrivial trees at four consecutive 
vertices y, z,v, and w. N(x)N(V(G)—V(Cs)) = @. (ie.) 2 is a pendant vertex in any spanning 
tree of G and therefore x ¢ A. But D = V(G) — A is not a wed set. (since dip) (y,w) = 3 > 
dg(y, w) = 2). But D’ = (V(G) — A) U {a} is a wed set. Hence ywe(G) = n — er(G) +1. 

If |B| = 2, let B = {x,v}. In this case G can be obtained by taking Cs : eyzvwa and 
attaching one or more nontrivial trees at y,z,w. Then either x or v is in A. Both x and v 
cannot be in A. If a € A, then d:p)(w,y) = 3 > da(w, y) = 2 and hence D = V(G) — A is not 
a wed set. But D’ = (V(G) — A) U {a} is a wed set. Similarly D’ = (V(G) — A) U {y} is a wed 
set. Therefore yye(G) =n — er(G) +1. 
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(d) r=6 
B is an independent subset of a 6 cycle implies |B] < 3. 





Then the possible independent sets are: {x}, {x,w} and {x,z,v}. Arguing as in the 
previous case we get 
Ywe(G) =n— er (G) +1 


(e) r>7 

B is independent subset of C, with r > 7 implies |B] = [r/2] and |AN B| =1. Ifa e¢ ANB 
and 21,22 € N(x) MV(C,). r > 7 implies there exists no 71... shortest path in V(G) — {a}. 
Therefore D = V(G) — A is not a wed set. But D’ = (V(G) — A) U {a} is a wed set. Hence 
Ywe(G) =n —er(G) +1. 

Case(iii): B is not independent. 

Then there exists u,v € B with uv € E(C;,). Therefore N(w) N(V(G) — V(C;)) = ¢ and 
N(v)N (V(G) — V(C,)) = ¢. Therefore u,v are pendant vertices in any spanning tree of G. 


(i.e.) u,v € A. 


(iii) - (a): 3<r <6. 
Then D = V(G) — A is a wed set of G and hence Ywe(G) = n — er(G). 
(iii) - (b): r > 7. 


U 
1 ug 
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Then D = V(G) — A is not a wed set. (since dip)(u1,01) = 4 > de@(u1,v1) = 3 where 
u, € N(u) and wv, € N(v)). But D’ = (V(G) — A) U {u,v} is a wed set. Therefore ywe(G) = 
n— e7(G) + 2. 


If G is a graph with 6(G) = 1, then D = V(G) — {u} where deg u = 0 is a wed set of G 
(i.e). G has a proper wed set. 


Lemma. If B is a block of a separable graph G with wed set B’ containing all cut vertices 
belonging to B then (V — B) U B’ is a wed set of G. 





Proof. Let D = (V—B)UB’. Then for each u€ V—D = V—|(V—B)UB’'] = B—B’ there 
exists v € B’ such that uv € E(G) (since B’ is a wed set of B). Therefore D is a dominating 
set of G. 

Let z,y € (V— B)UB’. 


Case I: Every block of G is incident at the same cut vertex. (i.e.) G has exactly one cut 
vertex, say w. As B’ contains all cut vertices belonging to B, w € B’. 





fig. 9 fig. 10 


I- (a): eyeV—B. 


First, we observe that every x — y shortest path (of G) in ((V — B) U {w}) has no vertex 
from B— {w} and it may or may not contain w. (i.e.) there exists an « — y shortest path (of 
G) in (V — B) U {w}) not containing w or containing w. If this « — y shortest path does not 
contain w then this path completely lies in (V — B). If it conains w then this path is contained 
in (V—B)UB’). 


I- (b): e€V—Band ye B’. 


Then the x — w shortest path of G in ((V — B) U{w}) together with the w — y shortest 
path in B’ gives an x — y shortest path of G in ((V — B)U B’). 


Case II: G has at least two cut vertices. 


II - (a): If B is an end block then B has exactly one cut vertex, say w. Then arguing as 


in the previous case we get the result. 
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By 


By 


II - (b): If B is not an end block then B may have more than one cut vertex. Let 
{wi,We,...,w,} be the set of cut vertices belonging to B. Then {wj,we,...,w-} C B’. 
As B’ is a wed set of B there exists a shortest path connecting any two cut vertices w; 
and w,; in (B’). Again, for any two z,y € (V — B), every x — y shortest path (of G) in 
((V — B) U {wi, w2,...,w,r}) has no vertex from B— {w1,we,...,wr} and it may or may not 
contain some or all of w1, w2,..., Wr. (i.e.) there exists an x — y shortest path (of G) in V—-B 
not containing any of the cut vertices w1, w2,...,W, or containing some or all of wi, w2,..., Wr. 

II - (b) - (i): a, ye (V — B). 

If the « —y shortest path has no w; then the x—y shortest path completely lies in (V — B). 
If it contain some or all of w; then the x — y shortest path lies in ((V — B) U B’). 

II - (b) - (li): ce (V —B) andye B’. 

Then there exists an x — w; shortest path in ((V — B)U{w;}) for every 7. wi,y € B’ 
implies there exists an w; — y shortest path in (B’). Hence x — w; — y is an x — y shortest path 
in (V—B)UB’). 

In both cases I and II, if z, y € B’ then as B’ is a wed set of B there exists an x — y shortest 
path (of B) which is also an x — y shortest path of G is in B’. 

Hence in all cases (V — B) U B’ is a wed set of G. 

Notation. The length of a longest cycle in G is called the circumference of G and is 
denoted by c(G). 

Definition. In a separable graph G, a block with at most one cut vertex is called an end 
block. 

lemma. If G is a block with 3 < c(G) < 6, then Ywe(G) <n. 


26 R. Poovazhaki and V. Swaminathan No. 1 





Proof. Case (i): c(G) = 3. 

Let C, be a cycle with r = 3. If G = C,, then obviously ywu-(G) < n. If G 4 C, then 
there exists an edge uv € E(G) such that u € V(C;) and v € V(G) — V(C;,). Take any other 
w €V(C,). Then wv is an edge and wu’ is another vertex and G is a block implies there exists 
a cycle containing uv and u’. But if there exists a cycle containing uvu’ then c(G) > 3 which 
is not true. Therefore there cannot exist v € V(G) — V(C,). (i.e.) G= C3 and D = {u} isa 
wed set. Hence Ywe(G) = 1 <n. 

Case (ii): c(G) = 4. 

G is a block with c(G) = 4 implies diam(G) < 2. If diam(G) = 1, then D = {u} is 
a wed set of G for any u € V(G). If diam(G) = 2, then for any u € V(G), D = N{ul is 
a wed set. For if, v € V(G) — N[u] then v cannot be adjacent to u. Therefore v must be 
adjacent to some v; € N(u). (otherwise d(v,u) > 2). (ie.) D is a dominating set. For any 
x,y € N[u] there exists x...y shortest path in N[u] . (ie.) D = N|u] is a wed set. Therefore 
Ywe(G) < degu+1<n. 

Case (iii): c(G) = 5. 

G is a block with c(G) = 5 implies diam(G) < 2. Then G has a proper wed set as in the 
previous case. Therefore Ywe(G) <n. 

Case (iv): c(G) = 6. 

G is a block with c(G) = 6 implies diam(G) < 3. If diam(G) < 2, then G has a proper 
wed set as in the previous cases. If diam(G) = 3, choose any x,y € V(G) with ry € E(G) and 
consider D = V(G) — {x,y}. Then (D) is connected and D is a dominating set (since G is a 
block). Therefore for any u,v € D there exists an u...v path in (D) Suppose there exists no 
u...v shortest path in (D). Then every u...v shortest path must pass through a, y. 


D Ue NY 


Therefore dip)(u,v) > dg(u,x) + da(a,y) + daly,v) > 3. (ie.) dip)(u,v) > 4. Hence 
there will exist a cycle of length at least 7...a contradiction (since c(G) = 6). Therefore there 
exists an u...v shortest path in D. D is a wed set. Hence Ywe(G) <n 

Lemma. If G is a separable graph with 6(G) > 2 and 3 < c(G) < 6, then Ywe(G) <n. 

Proof. c(G) < 6 implies c(B) < 6 for any block B of G. Choose an end block B. Then B 
has at most one cut vertex. 

Case (i): c(B) = 3. 

In this case B’ = {u} is a proper wed set of B for any u € V(B) (By the previous lemma). 
Choose u to be a cut vertex belonging to B. As B can contain at most one cut vertex, B’ is 
a proper wed set containing all cut vertices belonging to B. Therefore D = (V— B)UB’ isa 
wed set of G. (i.e.) Ywe(G) <n—-|B-B'| <n. 

Case (ii): c(B) = 4. 
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Then diam(B) < 2. If diam(B) = 1, then B’ = {u} or B’ = Nzglul is a wed set for B for 
any cut vertex u € B. (i.e) B’ is a wed set of B containing all cut vertices belonging to B. 
Therefore D = (V — B) UB’ is a wed set of G. Hence y,,-(G) <n —|B- B’| <n. 

Case (iii): c(B) =5. 

Then diam(B) < 2. Then also B’ = {u} or B’ = Nplu] is a proper wed set for any cut 
vertex u belonging to B. Hence ywe(G) < |D| <n—|B- B'| <n. 

Case (iv): c(B) = 6. 

Choose any two vertices 7,y € V(B) with zy € E(B) and neither x nor y is a cut vertex. 
Such an edge exists since B is an end block with 6(G) > 2. Let B’ = V(B) — {x,y}. Then B’ 
is a wed set of B containing the cut vertex belonging to B. Therefore D = (V— B)UB’ isa 
wed set of G. Therefore y,,.(G) < |D| <n—-|B- B'| <n. 

Observation. If G is a block with g(G) = 3 and c(G) < 12 then ywe(G) <n. 

Proof. Let C be a cycle of length 3 with V(C) = {uj, ua, us}. 

Case (i): N(ui)N(V(G)—V(C)) = ¢ for some u; € V(C), 7 = 1,2,3, then D = V(G) — {uj} 
is a wed set of G and hence Ywe(G) < n. 

Case (ii): N(ui)A(V(G)—V(C)) 4 6 for each i € {1, 2,3}. Let ur € N(wi)JN(V(G)—-V(C)). 


x V1 
é Te 

v2 
U3 2 


G is a block implies there exists a cycle C! containing uiv1(= e) and ug. Also N(u3)M 
(V(G)—V(C)) # ¢. Let ve € N(u3) N(V(G) —V(C)). Then there exists a cycle C? containing 
UyV2 and ug. c(G) < 12 implies 1(C') (or) (C7) is less than or equal to 6. If (C2) < 6 then 
choose 2, y € V(C?) with xy € E(C?) and x,y 4 {u1,u3}. Then D = V(G) — {z,y} is a wed 
set. Hence Ywe(G) <n. 

Observation. If G is a block with g(G) = 4 and c(G) < 13 then yuy-(G) <n. 

Proof. Let C be a cycle of length 4 with V(C) = {w1, ue, us, us}. 

Case (i): N(u;) A (V(G) — V(C)) = ¢ for some u; € V(C). 

Then D = V(G) — {u;} is a wed set of G and hence Ywe(G) < n. 

Case (ii): N(u;) (V(G) — V(C)) ¥ @¢ for each 7 € {1,2,3,4}. Let vy € N(u,) N(V(G) — 
V(C)). G is a block implies there exists a cycle C! containing e = ui; and uz. 


v4 UA U1 
x 
y 
U3 U2 


N(ua) (V(G) — V(C)) ¥ @ implies there exists vi € N(us)N (V(G) — V(C)). Therefore 
there exists a cycle C? containing uav, and us. c(G) < 13 implies 1(C*) or I(C?) < 6. Let 
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1(C?) < 6. Then D = V(G) — {x,y} for any two x,y € V(C?) with zy € E(C?) and z,y ¢ 
{ua, ug} is a wed set. Therefore Yw.(G) <n. 

Observation. If G is block with g(G) = 5 and c(G) < 14, then ywe(G) <n. 

Proof. Let C be a cycle of length 5 with V(C) = {u1, ua, us, Ua, Us}. 

Case (i): N(u)N(V(G) — V(C)) = ¢ and N(v) N(V(G) — V(C)) = ¢ for some u,v € V(C) 
with uv € E(C) then, D = V(G) — {u,v} is a wed set. Therefore +,,.(G) <n. 

Case (ii): N(u)N (V(G) — V(C)) = ¢ and N(v) N(V(G) — V(C)) = ¢ for no two adjacent 
vertices u,v € V(C). Let N(us)N (V(G) — V(C)) = ¢. Then N(u1)N (V(G) — V(C)) 4 ¢ and 
N(ua) 1 (V(G) — V(C)) 4 ¢. Let vy € N(u1)N (V(G) — V(C)). G is a block implies there 
exists a cycle C! containing e = u,v; and uz. N(ua)(V(G) — V(C)) ¥ ¢ implies there exists 
vy € N(ug) N (V(G) — V(C)). 





Therefore there exists a cycle C? containing u4vi, and us. c(G) < 14 implies (C+) or 
1(C?) < 6. Let 1(C?) <6. Then D = V(G) — {z, y} for any two x,y € V(C”) with xy € E(C?) 
and x,y € {ua,u3} is a wed set. Therefore y-(G) <n. 

Observation. If G is a block with g(G) = 6 and c(G) < 15 then ywe(G) <n. 

Proof. Let C be a cycle of length 6 with V(C) = {u1, wa, uz, Us, Us, Us}. 

Case (i): N(u)N(V(G)— V(C)) = d and N(v) N(V(G) — V(C)) = ¢ for some u,v € V(C) 
with uv € E(C), then, D = V(G) — {u,v} is a wed set. Therefore 7,,.(G) <n. 

Case (ii): N(uw)N (V(G) — V(C)) = ¢ and N(v)N (V(G) — V(C)) = ¢ for no two adjacent 
vertices u,v € V(C). Let N(ug) N(V(G) — V(C)) = 6. Then N(ui)N(V(G) — V(C)) ¥ ¢ and 
N(us) 0 (V(G) - V(C)) # &. 

Let v; € N(u1)N(V(G) — V(C)). G is a block implies there exists a cycle C! containing 


€ = uj,v1 and ug. 


U6 
U5 Uy 
C2 
UA ug 
U3 


N(us)N(V(G) — V(C)) 4 ¢ implies there exists uv, € N(us) (V(G) — V(C)). Therefore 
there exists a cycle OC? containing usv, and uy. c(G) < 14 implies I(C,) or I(C?) < 6. Let 
1(C?) < 6. Then D = V(G) — {x,y} for any two x,y € V(C?) with zy € E(C?) and z,y € 
{u4, us} is a wed set. Therefore ywe(G) <n. 

Definition.!] A graph G is distance-hereditary if for all connected induced subgraphs F 
of G, dr(u,v) = dg(u, v) for all u,v € V(F). 
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Observation. For every distance hereditary graph G, Ywe(G) <n. 

Proof. Consider any spanning tree Tg of Tg. Then (V(T¢) — A) where A is the set of 
all pendant vertices of Tg is distance preserving. (i-e.) d(y(rg)—ay(@,y) = da(x,y) for all 
x,y € V(Tg) — A. Therefore for every x,y € V(Tq@) — A there exists an 7... y shortest path in 
(V(Tg) — A). Also V(Tg) — A is a dominating set. Hence Ywe(G) <n 


CHARACTERIZATIONS 


We use the following notations throught the remaining discussion. 

Notation. Tg denote any spanning tree of G. 

A - denote the set of all pendant vertices in Tg. 

TG denote the subtree obtained by deleting all pendant vertices from Tg. (ie.) TG = 
Tg - A. 

Té denote the subtree obtained by deleting a proper subset A’ C A from Tg. (i.e.) 
T! =Tg — A’. 

(V(TG)) denote the subgraph of G induced by V(TG). 

(V(IG)) denote the subgraph induced by V(TZ). 

Definition. A subset V(H) of V(G) is said to be distance preserving if diy(#y)(@,y) = 
dg(«,y) for all x,y € V(A). 

Remark. If G has a wed set D, then for every x,y € D there exists an x... y shortest 
path in (D). dip)(x,y) = de(2, y) for all 2, y € D and hence D is distance preserving. 


Example. 
G: 1 To ; 1 To : 
: 1 
2 7™5 
5 Esa D) Is 
Loo 
ie <3) 7, ae 
3 8 10 9 
4 
Here A = {3,8,10,9,4,6} dr, (x,y) =da(z,y) for all x,y € V(TG). 
Example. 
ee Te TE <V(TG> 
1 
1 1 1 


Bay Ne NA 


4 3 8 10 


w 
iw) 
~] 
oN 
iw) 
~] 
on 
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dri,(2,7) = 2 # dg(2,7) = 1. Therefore dy, (x,y) # dg(zx,y) for all x,y € V(TG). But 
diycrz,y)(@ ¥) = dg(z,y) for all z,y € (V(TG)) and hence (V(ZG@)) is a distance preserving 





subgraph. 
me To TG TG 
1 1 1 1 
2 
5 
7 
5 2 
4 
8 
nu 8 10 4 
Example. 


Here A = {3,8,9,10, 11,6}. dr. (z,y) # de(x,y) for all x,y € V(TG) (since dy, (4,7) = 3 
and dg(4,7) = 2). A’ = {3,9,11,6} then A’ Cc A. TY is not distance preserving. But (V(T@)) 
is distance preserving. 

Observation. If 6(G) = 1 then ywe(G) < nas D = V(G) — {ue V(G)/degu = 1} isa 
wed set. 

Observation. If G is a graph with 6(G) > 2, then yw-(G) < n if and only if G is a tree 
or G has a spanning tree Tg satisfying one of the following three conditions: 

(i) T¢ has a subtree TG such that dy, (x,y) = de(x,y) for all z,y € V(TG). 

(ii) Tg has a subtree Tj, such that (V(Z@)) is distance preserving. 

(iii) Tg has a subtree T¢. such that (V(TZ)) is distance preserving. 

Proof. ywe(G) <n implies that there exists a proper wed set D. Then D is a dominating 
set with (D) is connected and distance preserving. (D) is connected implies (D) has a spanning 
tree Tip). Hence D = V(T py) and each vertex in V — D is adjacent to some vertex in V(T(p)). 
Deleting the edges in (V — D) we get a spanning tree Tg of G. (i.e.) there exists a spanning 
tree Tg of G such that D = V(Tg) — A’ where A’ C A and (D) = (V(Tg) — A’) is distance 
preserving. 

Case (I): (D) = (V(Tg — A’)) = Tg with TG is distance preserving and A = A’. 

I - (i): (A) is independent. 

If u € A then there exists u; € D= V(TG) such that uu; € E(G). 6(G) > 2 implies there 
exists u2(A u1) € V(G) such that w2 € N(u). A is independent implies u1,ue € D = V(TG). 
Therefore there exists an u;...u2 shortest path in (D) = Tg. (ie.) there exists an uy... ug 
shortest path in the subtree T%. 

Therefore if u,v € A then |N(u)NV(ZG)| > 1 and |N(v) NV(TG)| > 1. Hence if us € 
|N(u) NV(TG)| > 1 and v1 € |N(v) NV (TG)| > 1 then there exists an w;...v; shortest path in 
Tg. (ie) every shortest path connecting u snd v should pass through the points of TZ and TZ is 
a distance preserving subtree. Therefore dr, (u,v) = dg(u, v) for all u,v € A. TZ is a distance 
preserving subtree implies dy, (x,y) = dg(z, y) for all x,y € V(TG). Hence dr, (x, y) = de(x,y) 
for all x,y € V(G). (i-e.) Tg is a distance preserving spanning tree of G. Hence no two pendant 
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vertices of Tg are adjacent in G (since if u,v are pendant vertices in Tg with uv € E(G) then 
1=dg(u,v) < dr,(u,v)). TG is distance preserving implies no two pendant vertices of Tj are 
adjacent in G. Similarly no two pendant vertices in the tree obtained by removing the pendant 
vertices of TG are adjacent. Proceeding like this we get G' as an acyclic connected graph. Hence 
G is a tree. 

I - (ii): (A) is not independent. 

(A) is not independent implies there exist at least two adjacent vertices u,v in (A). Then 
dr, (u,v) > dg(u,v) = 1. (ie.) Tg is not distance preserving. But TG is distance preserving. 
Hence G has a spanning tree Tg with distance preserving subtree TZ. Hence condition (ii) is 
satisfied. 

Case (II): D = V(TG) and TG is not distance preserving. A’ may or may not be independent 
and A= A’. 

(D) = (V(Tg) — A) = (V(T@)) is distance preserving. (i.e.) G has a spanning tree Tg 
with a subtree TZ, such that the subgraph induced by V(Z@) is distance preserving. Hence 
condition (iii) is satisfied. 

Case (III): TG is not distance preserving and A’ C A and A’ may or may not be independent. 

Then (D) = (V(Ig) — A’) is distance preserving. (i.e) (V(ZT@)) is distance preserving. 
(ie.) G has a spanning tree Tg with subtree TZ such that (V(TZ)) is distance preserving. 
Hence condition (iv) is satisfied. 

Conversely, suppose G is a tree or G has a spanning tree Tg satisfying one of the conditions 
(i) to (iii). 

If G is a tree then D = V(G) — A where A is the set of all pendant vertices of G is a wed 
set of G. 

If G has a spanning tree Tg satisfying condition (i) or (ii) then D = V(Tg) — A is a wed 
set of G. 

If G has a spanning tree Tg satisfying condition (iii) then D = V(Tg) — A’ is a wed set of 
G. 


Hence Ywe(G) <n in all cases. 
CONSTRUCTION OF A GRAPH G WITH yYue(G) < n. 


Observation. Yw-(G) <n if and only if G can be constructed as follows: 

Take any connected graph H. 

(i) Attach one or more pendant vertices at each (or at some) vertices of H. 

(ii) Identify an edge of a 3 cycle at each (or some) edges of H. 

(iii) Identify two consecutive edges of a 4 cycle at each (or some) paths of length 2 in H. 

(iv) Do any one or both of the two operations (i) and (ii) at each (or some) vertices of H 
and do operation. 

(iii) At each (or at some) paths of length 2 in H. 

(v) Attach one or more triangles at each (or at some) vertices of V(H). 
(vi) Identify an edge of a 4 cycle at each (or some) edge of H. 
( 


vii) Identify two consecutive edges of a 5 cycle at each (or some) paths of length 2 in H. 
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(viii) Identify three consecutive edges of a 6 cycle at each (or some) paths of length 3 in 
ff. 

(ix) Do any one of the operations (v) to (viii) at each (or some) vertex, edge, paths of 
length 2 or 3. 

(x) Do all (or some) of the operations (i) to (ix) at each (or some) vertex, edge, paths of 
length 2, paths of length 3. 

(xi) Take any two connected graphs H and H’ with V(H) = {u1, u2,...,u,} and V(H’) = 
{v1,v2,...,Us}. First join v1 to uz. Join each v; € Ny(v1) to uz or to all or some vertices 
which are at distance atmost 3 from wu, in H. (i.e.) each v; € Ny(v ,) can be joined to wu, or 
to all or some u; with dy(ui, ui) < 3. Do the same operation for each v; € N(v;) and repeat 
this process until each v; is joined to some u;. 

(xii) Take any connected graph H and any number of connected graphs {H/} and perform 
the operation (xi) to each H?. 

Proof. Let ywe(G) <n and let D be a Ywe set of G. Then (D) is connected and distance 
preserving. 

Case (i): 6(G) = 1 and (V — D) is independent. 

Hence in this case G can be obtained by taking H = (D) and attaching one or more 
pendant vertices at each or some vertices of H. 

Case (ii): 6(G) > 2 and (V — D) is independent. 

6(G) > 2 and (V — D) is independent implies for every u € V — D, |N(u)N D| > 2. Let 
ui,ug € N(u) ND. Then d(ui,u2) < 2. (D) is a wed set implies there exists an ui... ug 
shortest path of length < 2 in (D). 


YV WV 


Therefore, G can be obtained by taking a connected graph (D) and performing one of the 





operations (ii) to (iv). 

Case (ii): The components of (V — D) are K2 alone. 

For any two u,v € V — D with wv € E(G) both of them may be adjacent to a same vertex 
or adjacent to two different vertices in D. If each pair of adjacent vertices in V — D are adjacent 
to the same vertex in D then in this case G can be obtained by taking H = (D) and performing 
the operation (v). If there exists u,v € V — D with wv € E(G) and adjacent to two different 
vertices u; and v; respectively in D, then d(ui,v1) < 3. D is a wed set implies there exists an 
u,...v1 shortest path of length < 3 in (D). 
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Therefore, G can be obtained by taking a connected graph H = (D) and performing one 
of the operations (v) to (ix). 

Case (iii): The components of (V — D) are isolates and Kgs. 

In this case G can be obtained by taking H = (D) and performing the operation (ix). 

Case (iv): (V — D) is connected. 

In this case, G can be obtained by taking H = (D) and performing one of the operations 
(x). 

Case (v): (V — D) is disconnected and has more than one connected components. 

In this case, G can be obtained by taking H = (D) and performing operation (xi) to each 
connected graph H!. 

Lemma. If G is any simple graph with n > 3 and 6(G) > n/2 then ywe(G) < n. 

Proof. For any vertex u of degree 6 consider D = N{[u]. Then any v € V — D must 
be adjacent to some u; € N(u), since v is not adjacent to u. Otherwise 6(G) < deg v < 
n—-1—|N(u))=n-1-d6<n-1-—n/2 <n/2... a contradiction to the fact that 6 > n/2. 
Therefore, each v € V — D is adjacent to some u; € N(u) and hence D is a dominating set. 





And D = N{[u] implies dip) (x,y) = dig) (x,y) for all x,y € D. (ie.) D is a wed set and hence 
Ywe(G) <n. 

Corollary. If yw.(G) =n then 6(G) < n/2. 

Proof. For if 6(G) > n/2 then by the previous lemma y,,-(G) < n... a contradiction 
(since Ywe(G) =n). 

Lemma. If 6(G) > n/2, then ywe(G) < 6 +1 or Ywe(G) = 2. 

Proof. 5(G) > n/2 implies G is Hamiltonian !*]. And m = 1/2 Scdeg u = n?/4. Therefore, 
G is pancyclic (or) G is Ky/2.n/2 (6), If G is pancyclic, then D = N[u] is a wed set with deg 
u=0. Therefore, ywe(G) <6+1. If Gis Kysonjo then Ywe(G) = 2. 

Observation. 7 -(G) = n if and only if G is not a tree and for every spanning tree Tg 
and for every subset A’ C A there exists at least one pair of points 7, y € V(Tc) — A’ such that 
div(te)—a’) (x,y) > da(z, y). 

Proof. Let y-(G) =n. Then G cannot be a tree. If there exists a spanning tree Tg and 
a set of pendant vertices A’ C A such that for every x,y € V(Tg) — A’, div(tg)-ay(@,y) < 
dg(a,y) then D = V(Tg) — A’ is a proper wed set of G... a contradiction. 

Conversely, suppose G is not a tree and for every spanning tree Tg and for every subset 
A’ C A there exists at least one pair of points x,y ¢ V(T@) — A’ such that dyyirg)—ary(@, y) > 
dg(x,y). Let if possible 7 ¢(G) <n. Then G is a tree (or) has a spanning tree Tg with a set of 
pendant vertices A’ C A such that for every pair of points x,y € V(Tg)—A’, div(tg)— a (@, Y) = 
dg(x,y) (by observation (12)... a contradiction). 

Observation. 7(G) = Ywe(G) if and only if G is a caterpillar (or) G has a spanning tree 
Tq with maximum number of pendant edges e7(G) satisfying one of the two conditions (a) or 
(b) and both the coditions (c) and (d). 

(a) Tg has a distance preserving subtree T%. 

(b) Tg has a subtree TZ with (V(ZG)) is distance preserving. 

(c) Each u € V(G) is either a support or a pendant vertex in Tg. 

(d) The domination number of G is the number of supports in Tg. 
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Proof. Let 7(G) = ywe(G) and let D be a Ye set. Then D is a connected dominating 
set. Therefore, ¥-(G) < Ywe(G) = y(G). But y(G) < y¥c(G) < Ywe(G). Therefore, y.(G) = 
Awe(G) = 7(G). ye(G) = n — er (G) where e7(G) | is the number of pendant vertices in a 
spanning tree of G with maximum number of pendant edges. Therefore, n — er(G) = y-(G) = 
vwel@) =(G) 

(i) G has a proper wed set. Therefore, G is a tree or has a spanning tree Tg satisfying one 
of the three conditions of observation 12. (i.e.) G is a tree or there exists a spanning tree Tg 
such that D = V(Tg) — A’ for some A’ C A with (V(T@) — A’) is distance preserving. 

(ii) |D| = Ywe(G) = 7(G) implies N(u) N (V — D) ¥ ¢ for each u € D (since D is a 
minimum dominating set and G is connected). 

(iii) By (i) and (ii) n — er(G) = |D| = |V(Te)—A’|. Therefore |A’| = er(G). (i.e) 
er(G) = |A’| < |A| < ep. Hence e7(G) = |A’| = |A]. (ie.) G is a tree or has a spanning 
tree Tg with maximum number of pendant edges equal to |A’| and (D) = (V(Tg) — A’) = 
(V(Tg) — A) is distance preserving. Hence by (iii) each u € D = V(Tg) — A is a support and 
each u € V — D = A is a pendant vertex in Tg. (i.e.) G is a tree or G has a spanning tree Tg 
with distance preserving subtree TG (or) has a subtree TG with (V(TG)) is distance preserving. 
(ie) G is a tree (or) satisfies one of the two conditions (a) and (b). 

If uw € V(G) then either u € D (or) ue V — D. (ie.) either u is a support (or) a pendant 
vertex in G (or) Tg. Hence, if G is a tree then G is a caterplillar. If G is not a tree then Tg 
satisfy condition (c). y¥(G) = Ywe(G) = |D| = number of supports in Tg. Hence condition (d) 
is satisfied. 

Conversely, suppose G is a tree or has a spanning tree satisfying one of the two conditions 
(a) or (b) and both the coditions (c) and (d). 

If G is a tree and satisfying conditions (c) and (d), then D = V(G) — A where A is the set 
of all pendant vertices is a wed set and hence Yy.(G) < |D|. G satisfies conditions (c) and (d) 
implies each u € D = V(G) — A is a support and 7(G) = |D|. Hence yw-(G) < |D| = 7(G). 
(i.e.) (G) = WwelG): 

If G satisfies conditions (a), (c) and (d), then (D) = (V(Tg) — A) = Tg is a distance 
preserving subtree of Tg with A as the set of all pendant vertices of Tg. (i.e) D is a wed set and 
hence Ywe(G) < |D|. That Tg satisfies condition (c) and (d) implies each u€ D=V(Tg)-— A 
is a support and 7(G) = |D|. Hence ywe(G) < |D| = 7(G). (ie.) ¥(G@) = Qwe(G). 

If G satisfy conditions (b), (c) and (d), then (D) = (V(Tg) — A) = (V(ZG)) is distance 
preserving. (i.e) D is a wed set and hence yy-(G) < |D|. Te satisfy conditions (c) and (d) 
implies each u € D = V(Tg) — A is a support and 7(G) = |D|. Hence ywe(G) < |D| = 7(G). 
(i.e.) (G) = Wwe(G): 

CONSTRUCTION OF GRAPHS WITH 4(G) = ywe(G). 


Observation. 7(G) = Ywe(G) if and only if G is a caterpillar (or) G can be obtained as 
follows: 

Take any connected graph which is not a path H and consider a spanning tree Ty, of H with 
maximum number of pendant edges. Let {ui,u2,...,u,;} be the set of pendant vertices of Ty. 
Attach one or more pendant vertices at each u € V(G)— {u1, ua,..., ur} and let {v1, v2,..., Us} 
be the set of pendant vertices thus attached and Tg be the resulting tree. 
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If u € N(u;) A V(A) then v; can be joined to each or some v € V(H) with dy(u,v) < 2. 
Any two v;s can be joined if both of them are adjacent to a same vertex in H. Join vy; and v; 
if dy(u,v) < 3 where u € N(v;) VV(A) and v € N(v;) NV (A). 

Proof. Let 7(G) = ywe(G). Then, by the previous observation, G is a caterpillar (or) G 
has a spanning tree Tg satisfying conditions (a) (or) (b) and both the conditions (c) and (d). 
Let H = (V(T@)) - the set of pendant vertices of TG. Then H satisfy the required conditions. 

Conversely, if G is constructed by the above method then let D = V(A) — {u1, u2,..., ur}. 
Then Tg is a spanning tree of G with maximum number of pendant edges and D is a wed set. 
Hence Ywe(G) < |D| =n—- er. Therefore ywe(G) =n —- er < 7(G). (ie.) ¥(G) = Ywe(G). 

Observation. ¥-(G) = Ywe(G) if and only if G is a tree or has a spanning tree Tg with 
maximum number er of pendant edges satisfying one of the following two conditions: 

(i) Tg has a distance preserving subtree Ty. 

(ii) Tg has a subtree TZ such that (V(T%)) is distance preserving. 

Proof. Let 7.(G) = Ywe(G). If D is a Ywe set then G satisfy one of the four conditions 
of observation 12. (ie.) G is a tree (or) (D) = (V(Tg@) — A’) where A’ C A and (D) is 
distance preserving. n — ep = Y¥e(G) = Ywe(G) = |D| = |V(Te) — A’| = n — |A’| which implies 
ep = |A’| < |A| < er. Therefore er = |A’| = |Al. (ie.) Te is a spanning tree of G with 
maximum number of pendant edges. Hence G has a spanning tree Tgwith maximum number 
of pendant vertices satisfying one of the two conditions. 

Conversely, if G is a tree then ¥.(G) = Ywe(G). 

If G has a spanning tree with maximum number of pendant edges satisfying one of the 
two conditions then D = V(Tg) — A is a wed set with |A] = er and hence y.(G) < |D| = 
IV(Tq) — Al =n —|A| =n — er = 7e(G). Hence 7e(G) = Ywel(G)- 


CONSTRUCTION OF A GRAPH WITH 7¢(G) = Ywe(G). 


Ve(G) = Jwe(G) if and only if G is either G, (or) Gg which are obtained as follows: 

Take any connected graph H and consider a spanning tree T7 with maximum number of 
pendant edges and let B = {u1, u2,...,u,} be the set of pendant vertices of Ty. Attach one or 
more pendant vertices at each u;, 1 <i<r. Let A= {v1,v2,...,us} with s > r be that set of 
pendant vertices thus attached. Let G be the resulting graph. 

In G; connect v; € N(u;) and v; € N(u;) by a path such that d(u;,u,;) < d(vi,v;) and let 
G2 be the resulting graph. 

Proof. Let y-(G) = Ywe(G). Then by the previous observation G is a tree or G has a 
spanning tree satisfying the two conditions. 

If G is a tree then G is of the form G). 

If G has a spanning tree Tg with maximum number of pendant edges and a distance 
preserving subtree TG, then (D) = (V(Tg) — A) = TG. Let A = {vi,v2,...,us}. Now let 
B= {ui,ue,...,ur} be the set of pendant vertices of TZ. In this case (A) is not independent. 
Therefore G can be obtained by taking a tree and attaching one or more triangles at each u;, 
1<i<r. (ie.) Gis of the form Go. 

If G has a spanning tree Tg with maximum number of pendant edges and a subtree TG, 
with (V(TG)) is distance preserving. Then (D) = (V(Tg) — A) =TG. Let A= {v1, v2,...,us} 
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and let B = {u1,u2,...,ur} be the set of pendant vertices of TG. Then TZ is a spanning tree 
of (D) with maximum number of pendant edges. For if there exists any other spanning tree 
i p) of (D) with t number of pendant vertices and t > r. Each v; is adjacent to some vertex in 
Ty D): t > r implies there exists a spanning tree T\G of G with more number of pendant vertices 
than the number of pendant vertices in Tg which is a contradiction to the fact that Tg is a 
spanning tree with maximum number of pendant vertices. 

Now let (D) = H. If vu; € N(u;) then d(uj,u,;) < d(v;,v;) (since D is a wed set). 

If (V — D) is independent then G is of the form Gj. 

If (V — D) is not independent then G is of the form Go. 

Conversely, suppose G is of the form G, or G3. 

Then let D = V(#). By construction y-(G) = n — er(G) = |V(H)| = |D] and D is a wed 
set. Therefore Ywe(G) < |D| = ye(G). Hence 7e(G) = Ywe(G). 

Definition. For any connected graph G we define, 

€maz = Maz {|A'|/A! C A, dyy(rg)—ay (2, y) = da(a,y), Vz, y € V(Te) — A’}, where A is 
the set of all pendant vertices in a spanning tree Tg of G. 

Observation. Ywe(G) <n — €max- 

Observation. If G is a block with proper wed set then Ywe(G) =n — Emax. 

Proof. If D is a Ywe set of G, then D = V(Tg) — A’ with A’ C A. Therefore 7.(G) = 
|D| = |V(Tg) — A’| > n— Emax (since |A’| < €max). Therefore by the previous observation 
Ywe(G) =n — Emax: 
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Abstract The most significant feature of diagnostic medical images is to reduce speckle noise 
which is commonly found in ultrasound medical images and make better image quality. In 
recent years, technological development has improved significantly in analyzing medical imaging. 
This paper proposes different hybrid filtering techniques for the removal of speckle noise, from 
ultrasound medical images, by topological approach. The filters are treated in terms of a finite 
set of certain estimation and neighborhood building operations. A set of such operations is 
suggested on the base of the analysis of a wide variety of nonlinear filters described in the 
literature. The quality of the enhanced images is measured by the statistical quantity measures: 
Root Mean Square Error (RMSE) and Peak Signal-to-Noise Ratio (PSNR). 

Keywords Digital topological neighborhood, ultrasound image, speckle noise, RMSE, PSNR. 


81. Introduction 


Ultrasound imaging is widely used in the field of medicine. It is used for imaging soft tis- 
sues in organs like liver, kidney, spleen, uterus, heart, brain etc. Ultrasound or ultrasonography 
is a medical imaging technique that uses high frequency sound waves and their echoes. It allows 
one to visualize and therefore examine a part of the human anatomy in medicine. It is a widely 
used medical imaging procedure because it is economical, comparatively safe, transferable, and 
adaptable. A major disadvantage with ultrasound imaging is the presence of noise, which per- 
turbs feature location and creates artifacts. The acquired image is corrupted by a random 
granular pattern, called speckle, which delays the interpretation of the image content. The ex- 
istence of speckle is unattractive because of its disgrace image quality and it affects the tasks of 
individual interpretation and diagnosis. Accordingly, speckle filtering is a central preprocessing 
step for feature extraction, analysis, and recognition of medical imagery measurements. Previ- 
ously, a number of schemes have been proposed for speckle mitigation. Median filter has been 
introduced by Tukey [4] in 1970. It is a special case of non-linear filters used for smoothing 
signals. Median filter now is broadly used in reducing noise and smoothing the images. Hakan 
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et al. have used Topological Median filter to improve conventional Median filter. The better 
performance of the Topological Median filters over conventional Median filters is in maintaining 
edge sharpness. Yanchun et al.!'®] proposed an algorithm for image denoising based on Aver- 
age filter with maximization and minimization for the smoothness of the region, unidirectional 
Median filter for edge region and Median filter for the indefinite region. It was discovered that 
when the image is corrupted by both Gaussian and impulse noises, neither Average filter nor 
Median filter algorithm will obtain a result good enough to filter the noises because of their 
algorithm. Sudha et al.!!7] recommend a novel thresholding algorithm for denoising speckle in 
ultrasound with wavelets. An improved adaptive median filtering method for denoising impulse 
noise reduction was carried out by Mamta Juneja et al.!°] An adaptive median filter (AMF) 
is the best filter to remove salt and pepper noise of image sensing was shown by Salem Saleh 
Al-amri et al.[°l, Thangavel et al.!'3) showed that the M3-filter performed better than mean 
filter, median filter, max filter, min filter and various other filters. The objective of this study 
was to develop new hybrid speckle reduction techniques and investigate their performance on 
Ultrasound images. 

This work is organized as follows: Section 2 discusses types of noises involved in medical 
imaging. In Section 3 basic definitions are introduced. Section 4 discusses the various existing 
filtering techniques for de-noising the speckle noise in the ultrasound medical image. Section 5 
deals with proposed hybrid filtering techniques for de-noising the speckle noise in the ultrasound 
medical images. In Section 6, both quantitative (RMSE & PSNR) and qualitative comparisons 
have been provided. Section 7 puts forward the conclusion drawn by this paper. 


§2. Types of noises 


§2.1. Salt and pepper noise 


Salt and pepper noise is a form of noise typically seen on images. It represents itself as 
randomly occurring white and black pixels. A spike or impulse noise drives the intensity values 
of random pixels to either their maximum or minimum values. The resulting black and white 
flecks in the image resemble salt and pepper. This type of noise is also caused by errors in data 


transmission. 


§2.2. Speckle noise 


Speckle noise affects all inherent characteristics of coherent imaging, including medical 
ultra sound imaging. It is caused by coherent processing of backscattered signals from multiple 
distributed targets. Speckle noise is caused by signals from elementary scatterers. In medical 
literature, speckle noise is referred to as texture and may possibly contain useful diagnostic 
information. For visual interpretation, smoothing the texture may be less desirable. Physicians 
generally have a preference for the original noisy images, more willingly, than the smoothed 
versions because the filter, even if they are more sophisticated, can destroy some relevant image 
details. Thus it is essential to develop noise filters which can preserve the features that are of 
interest to the physician. Several different methods are used to eliminate speckle noise, based 
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upon different mathematical models of the phenomenon. In our work, we recommend hybrid 
filtering techniques for removing speckle noise in ultrasound images. The speckle noise model 
has the following form (‘-’ denotes multiplication). For each image pixel with intensity value 
fiz (1 <i<m,1<j <n for an m x n image), the corresponding pixel of the noisy image gi; 





is given by, 
91,5 = Fag + fig Di,g- (1) 


Where each noise value n is drawn from uniform distribution with mean 0 and variance 


§2.3. Gaussian noise 


Gaussian noise is a statistical noise that has a probability density function (abbreviated 
pdf) of the normal distribution (also known as Gaussian distribution). In other words, the values 
that the noise can take on are Gaussian-distributed. Gaussian noise is properly defined as the 
noise with a Gaussian amplitude distribution. Noise is modeled as additive white Gaussian noise 
(AWGN), where all the image pixels deviate from their original values following the Gaussian 
curve. That is, for each image pixel with intensity value f,; (1 <i<m,1<j <n foranmxn 





image), the corresponding pixel of the noisy image g;; is given by, 
g j 
91,5 = fig +Ni,5, (2) 


where each noise value n is drawn from a zero-mean Gaussian distribution. 


§3. Basic definitions 


This section presents some general definitions and digital topological results, which will be 
used along the development of this paper. 

Definition 3.1.) A digital image is a function f : Z x Z — [0,1,...,N — 1] in which 
N-—1is a positive whole number belonging to the natural interval [1, 256]. The functional value 
of ‘f? at any point p(z, y) is called the intensity or gray level of the image at that point and it 
is denoted by f(p). 

Definition 3.2.) A neighborhood of a point p € X is a subset of X which contains an 
open set containing p. It is denoted by N(p). 

Definition 3.3.19) The 4-neighbours of a point p(x, y) are its four horizontal and vertical 
neighbours («= 1,y) and (a,y+1). It is denoted by N4(p). 
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Definition 3.4. The 8-neighbours of a point p(x, y) consist of its 4-neighbours together 
with its four diagonal neighbours («+ 1,y +1) and (2 —1,y# 1). It is denoted by Ng(p). 
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Definition 3.5. The cross neighbours of a point p(x, y) consists of the neighbours (a + 
l,y £1) and (a —1,y #1). It is denoted by C4(p). 
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Definition 3.6. The LT neighbours of a point p(x,y) consists of the neighbours (a — 
l,y—1) and (x + 1,y +1). It is denoted by L3(p). 
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Definition 3.7. The RT neighbours of a point p(z,y) consists of the neighbours (a — 
l,y+1) and (x +1,y—1). It is denoted by R3(p). 





Definition 3.8. The Rz, neighbours of a point p(x,y) consists of its RT neighbours 
together with the neighbours (a+ 1,y), (ec +1,y+1) and (x,y +1). It is denoted by Rz,(p). 





Definition 3.9. The Ry neighbours of a point p(x,y) consists of its RT neighbours 
together with the neighbours (a, y — 1), (c —1,y—1) and (a — 1, y). It is denoted by Ry, (p). 
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Definition 3.10. The Ly neighbours of a point p(x,y) consists of its LT neighbours 
together with the neighbours (# — 1,y), (7 —1,y+1) and (x,y +1). It is denoted by Ly, (p). 





Definition 3.11. The Ly, neighbours of a point p(x,y) consists of its LT neighbours 
together with the neighbours (x,y — 1), (ec +1,y—1) and (x +1,y). It is denoted by Lz, (p). 


§4. Some existing filtering techniques 


In this section, we provide the definitions of some existing filters. The image processing 


function in a spatial domain can be expressed as 


g(p) = Y(f (p))- (3) 


where ¥ is the transformation function, f(p) is the pixel value (intensity value or gray level 
value) of the point p(x, y) of input image and g(p) is the pixel value of the corresponding point 


of the processed image. 


§4.1. Mean filter (MNF) 


Mean Filter 7! is a simple linear filter, intuitive and easy to implement method of smoothing 
images, i.e., reducing the amount of intensity variation between one pixel and the next. It is 
often used to reduce noise in images. In mean filter the pixel value of a point p is replaced by 
the mean of pixel value of 8-neighborhood of a point ‘p’. The operation of this filter can be 


expressed as: 
g(p) = mean{ f(p), where p € Na(p)}- (4) 
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§4.2. Median filter (MF) 


The best-known order-statistic filter in digital image processing is the median filter. It is 


[4] plays a key 


a useful tool for reducing salt-and- pepper noise in an image. The median filter 
role in image processing and vision. In median filter, the pixel value of a point p is replaced by 
the median of pixel value of 8-neighborhood of a point ‘p’. The operation of this filter can be 
expressed as: 


g(p) = median{ f(p), where p € Ng(p)}- (5) 


The median filter is popular because of its demonstrated ability to reduce random impulsive 
noise without blurring edges as much as a comparable linear lowpass filter. However, it often 
fails to perform as well as linear filters in providing sufficient smoothing of nonimpulsive noise 
components such as additive Gaussian noise. One of the main disadvantages of the basic 
median filter is that it is location-invariant in nature, and thus also tends to alter the pixels 
not disturbed by noise. 


§4.3. M3 filter 


The M3 filter [5] is hybridization of mean and median filter. This replaces the central pixel 
by the maximum value of mean and median for 8-neighborhood of central pixel. It is expressed 
as M3-filter, the intensity values are reduced in the adjacent pixel and it preserves the high 
frequency components in image. This filter is defined as 


meant f (p),p © Ng(p)}, 
= maz a 
I(P) median{ f(p),p € Ng(p)}. _ 


§4.4. Hybrid median filter (HMF) 


Hybrid Median filter ) is of nonlinear class that easily removes impulse noise while pre- 
serving edges. The hybrid median filter plays a key role in image processing and vision. In 
comparison with basic version of the median filter hybrid one has better corner preserving 
characteristics. This filter is defined as 


p € Na(p)}, 
g(p) = median) median{ f(p),p € Ca(p)}, (7) 
f(p). 


A hybrid median filter preserves edges much better than a median filter. In hybrid me- 


median f (p 


), 
), 


dian filter the pixel value of a point p is replaced by the median of median pixel value of 
4-neighborhood of a point ‘p’, median pixel value of cross neighbours of a point ‘p’ and pixel 
value of ‘p’. 


§4.5. Hybrid mean filter (HMNF) 


Hybrid Mean Filter |! is a simple non linear filter. It is intuitive and easy to implement 
method of smoothing images. In hybrid mean filter, the pixel value of a point p is replaced by 
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the mean of the mean pixel value of 4-neighborhood of a point ‘p’, mean pixel value of cross 
neighbours of a point ‘p’ and pixel value of ‘p’. The operation of this filter can be expressed as: 


mean{ f(p),p € Na(p)}, 
g(p) = mean) mean{f(p),p € Ca(p)}, (8) 
f(p). 


§5. Proposed hybrid filtering techniques 


In this section, we will provide the definition of proposed hybrid filters. These filters are 
not yet applied by researchers to remove the speckle noise in the ultrasound medical images. 


§5.1. Hybrid cross median filter (HF) 


The hybrid cross median filter is a nonlinear filtering technique for image enhancement. It 
is proposed for speckle noise removal from the ultrasound medical image. It is expressed as: 


»P € L3(p)}, 
g(p) = median) median{f(p),p € R3(p)}, (9) 


f(p). 


median f (p 


SE) we 


In hybrid cross median filter, the pixel value of a point p is replaced by the median of 
median pixel value of LT neighbours of a point ‘p’, median pixel value of RT neighbours of a 
point ‘p’ and pixel value of ‘p’. 


§5.2. Hybrid min filter (H2F) 


Hybrid min filter plays a significant role in image processing and vision. Hybrid min filter 
is not a usual min filter. Min filter ?] recognizes the darkest pixels gray value and retains it by 
performing min operation. In min filter each output pixel value can be calculated by selecting 
minimum gray level value of the Ng(p). H2F filter is also used for removing the salt noise from 
the image. Salt noise has very high values in images. It is proposed for speckle noise removal 
from the ultrasound medical image. It is expressed as: 


median{ f(p),p € L3(p)}, 
g(p) = min { median{ f(p),p € R3(p)}, (10) 
f(p). 


In hybrid min filter, the pixel value of a point p is replaced by the minimum of median 
pixel value of LT neighbours of a point ‘p’, median pixel value of RT neighbours of a point ‘p’ 
and pixel value of ‘p’. 
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§5.3. Hybrid max filter (H3F’) 


Hybrid max filter is not a usual max filter. Hybrid max filter plays a key role in image 
processing and vision. The brightest pixel gray level values are identified by max filter. In max 
filter [2] each output pixel value can be calculated by selecting maximum gray level value of the 
Ng(p). H3F filter is also used for removing the pepper noise from the image. It is proposed for 
speckle noise removal from the ultrasound medical image. It is expressed as: 


median{ f(p),p € L3(p)}, 
g(p) = max) median{ f(p),p € R3(p)}, (11) 


f(p). 


In hybrid max filter, the pixel value of a point p is replaced by the maximum of median 
pixel value of LT neighbours of a point ‘p’, median pixel value of RT neighbours of a point ‘p’ 
and pixel value of ‘p’. 


§5.4. Hybrid TMN filter (H,F) 


The hybrid tmn filter is a nonlinear filtering technique for image enhancement. It is 


proposed for speckle noise removal from the ultrasound medical image. It is expressed as: 


(p)}; 
Pe TED) fs 
pe 1g,(p)}, (12) 
: (p)}, 


median{ f(p),p € Rug 
median{ f (p 
g(p) = median \ median{ f 
median{ f 


( p 
(p),p € Lug 
f(p). 


In hybrid tmn filter, the pixel value of a point p is replaced by the median of median pixel 


Pp 


) 
) 
P) 
) 
( 


value of Ry neighbours of a point ‘p’, median pixel value of Ry neighbours of a point ‘p’, median 
pixel value of Ly neighbours of a point ‘p’, median pixel value of Ly neighbours of a point ‘p’ 
and pixel value of ‘p’. 


85.5. Hybrid TM filter (H;F’) 


The hybrid tm filter is a nonlinear filtering technique for image enhancement. It is proposed 
for speckle noise removal from the ultrasound medical image. It is expressed as: 


p)}, 
p)}, 
py}, (13) 
P)}; 


meant f(p),p € Ru, 

meant f(p),p € Rrg 

g(p) = mean 4 mean{ f(p),p € Lr, 

(p),p € Lu, 
f(p). 


In hybrid tm filter, the pixel value of a point p is replaced by the mean of mean pixel value 


( 
( 
( 
( 


meant f 


of Ry neighbours of a point ‘p’, mean pixel value of Ry neighbours of a point ‘p’, mean pixel 
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value of L; neighbours of a point ‘p’, mean pixel value of Ly neighbours of a point ‘p’ and pixel 
value of ‘p’. 


§5.6. Maximum of hybrid median and hybrid mean filter (H¢F’) 


The maximum of hybrid median and hybrid mean filter is a nonlinear filtering technique 
for image enhancement. It plays a significant role in image processing and vision. It is proposed 


for speckle noise removal from the ultrasound medical image. It is expressed as: 


median f(p),p © Na(p)}, 
median 4 median{f(p),p € Ca(p)}, ?; 


f(p) 
= Mar i 
mean 4 meand{ f(p),p € Ca(p)}, 


Ftp); 


In H6F filter, each output pixel value is calculated by the maximum of output pixel value 
of hybrid median filter and hybrid mean filter. 


§5.7. Average of hybrid median and hybrid mean filter (H,F) 


The average of hybrid median and hybrid mean filter is an another nonlinear filtering 
technique for image enhancement. It is proposed for speckle noise removal from the ultrasound 
medical image. It is expressed as: 


median{ f(p),p € Na(p)}, 
median \ median{ f(p),p € Ca(p)}, e+ 
1 f(p) 
gp) = 5 oo 


meant f(p),p © Na(p)}, 
mean { mean{f(p),p € Ca(p)}, 
f(p). 


In H7F filter, each output pixel value is calculated by the average of output pixel value of 
hybrid median filter and hybrid mean filter. 


§6. Experimental result analysis and discussion 


The proposed hybrid filtering techniques have been implemented using MATLAB 7.0. The 
performance of various hybrid filtering techniques is analyzed and discussed. The measurement 
of ultrasound image enhancement is difficult and there is no unique algorithm available to 
measure enhancement of ultrasound image. We use statistical tool to measure the enhancement 
of ultrasound images. The Root Mean Square Error (RMSE) and Peak Signal-to-Noise Ratio 
(PSNR) are used to evaluate the enhancement of ultrasound images. 
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pei jee = (I)? (16) 


mn 


295 


PSNR 

Here f (i,j) is the original ultrasound image, g(i,7) is enhanced ultrasound image and m 

and n are the total number of pixels in the horizontal and the vertical dimensions of the image. 

If the value of RMSE is low and value of PSNR is high then the enhancement approach is 

better. The original ultrasound image and filtered ultrasound image of liver tumor obtained 

by various hybrid filtering techniques are shown figure 1. Table 1 shows the proposed hybrid 

filtering techniques, that are compared with some existing filtering techniques namely, HM F, 
HMNF, M3F, MF, MNF, with regard to ultrasound medical images for liver tumor. 







































































Filters HyF HoF H3F H4F HsF H6F H7F HMF HMNF M3F MF MNF 
RMSE 2.885 4.9457 1.362 3.8874 4.1455 2.8849 4.2599 3.2134 3.5241 4.2674 4.5939 4.7789 
PSNR 38.9284 34.2466 45.4475 36.3381 35.7797 38.9288 35.5432 37.9919 37.1902 35.5279 34.8876 34.5447 
Table 1: RMSE and PSNR values for original image. 
RMSE AND PSNR CHART FOR ORIGINAL IMAGE 
50 
vw 
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Chart 1: Analysis of RMSE & PSNR values of Ultrasound liver tumor image 
The figure 2 shows denoising of ultrasound images corrupted by speckle noise of variance 
0.07. The table 2 shows the comparison of RMSE & PSNR values of different denoising filters 
for ultrasound liver tumor images corrupted by speckle noise of variance 0.07. 
Filters | AiP Hy2F H3F HaF HF H6F HrF HMF | HMNF | M3F MF MNF 
RMSE | 4.1662 | 7.4766 | 1.3455 | 6.1125 | 6.1835 | 4.3792 | 5.6785 | 5.1226 | 5.6369 | 6.4303 6.828 6.824 
PSNR, | 35.7365 | 30.6572 | 45.554 | 32.4069 | 32.3066 | 34.6172 | 33.0466 | 33.9415 | 33.1104 | 31.9666 | 31.4453 | 31.4505 












































Table 2: RMSE and PSNR values for noisy image of variance 0.07. 
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Chart 2: Analysis of RMSE & PSNR values of Ultrasound liver tumor images 
corrupted by speckle noise of variance 0.07. 
Filters | HyF H2F H3F H4F HsF HoF HyF HMF | HMNF | M3F MF MNF 
RMSE | 1.776 2.4993 | 0.0846 | 1.2985 | 0.7449 | 0.9924 | 1.0525 | 1.6103 | 1.0099 | 0.6103 | 0.8438 | 0.6862 
PSNR | 43.1424 | 40.1749 | 69.5814 | 45.8626 | 50.6896 | 48.198 | 47.6871 | 43.9931 | 48.046 | 52.4199 | 49.6065 | 51.4019 












































Table 3: RMSE and PSNR values for noisy image of variance 0.07, after 9°” iteration. 


The table 4 shows the comparison of RMSE & PSNR values of different denoising filters 


Chart 3: Analysis of RMSE & PSNR values of Ultrasound liver tumor images 
gth 





RMSE AND PSNR CHART FOR NOISY IMAGE AFTER 
9th ITERTION 
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for ultrasound liver tumor images corrupted by speckle noise. 


iteration. 
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Filters 0.02 0.03 0.04 0.05 0.06 0.07 

RMSE PSNR RMSE PSNR RMSE PSNR RMSE PSNR RMSE PSNR RMSE PSNR 

MF 3.5586 37.1057 3.7266 36.705 3.8571 36.406 3.9817 36.1299 4.0631 35.9542 4.1662 35.737 
A2F 6.3061 32.136 6.666 31.6539 6.9287 31.3182 7.1688 31.0223 7.3408 30.8164 7.4766 30.657 
A3F 1.3682 45.408 1.3659 45.423 1.3587 45.469 1.3502 | 45.5237 1.3442 | 45.5619 1.3455 | 45.554 
AgF 5.0432 34.0772 5.3421 33.577 5.5976 33.1711 5.8221 32.8296 5.9919 32.5799 6.1125 32.407 
AsF 5.1083 33.9657 5.4141 33.4607 5.6598 33.0752 5.8498 32.7884 6.0264 32.5301 6.1835 32.307 
HgF 3.8546 36.4117 4.1421 35.7869 4.3235 35.4145 4.497 35.0727 4.6296 34.8204 4.7392 34.617 
AVF 4.9308 34.2729 5.1596 33.8789 5.3122 33.6257 5.439 33.4208 5.5866 33.1883 5.6785 33.047 
HMF 4.2884 35.4853 4.5411 34.9881 4.7383 34.6188 4.8887 34.3474 5.0248 34.1089 5.1226 33.942 
HMNF 4.5041 35.0592 4.8193 34.4715 5.0842 34.0067 5.2996 33.6464 5.4865 33.3453 5.6369 33.11 
M3F 5.4277 33.439 5.7095 32.9992 5.9594 32.6271 6.1453 32.3604 6.3147 32.1242 6.4303 31.967 
MF 5.7884 32.88 6.1149 32.4034 6.3529 32.0717 6.5308 31.8319 6.6941 31.6174 6.828 31.445 
MNF 5.7857 32.884 6.0835 32.4482 6.3112 32.1289 6.501 31.8716 6.6745 31.6429 6.824 31.451 












































Table 4: Comparison of RMSE & PSNR values of different denoising filters for Ultrasound liver 


tumor images corrupted by speckle noise. 


Conclusion 


In this work, we have introduced various hybrid filtering techniques for removal of speckle 
noise from ultrasound medical images. To demonstrate the performance of the proposed tech- 
niques, the experiments have been conducted on ultrasound image with liver tumor to compare 
our methods with many other well known techniques. The performance of speckle noise re- 
moving hybrid filtering techniques is measured using quantitative performance measures such 
as RMSE and PSNR. The experimental results indicate that one of the proposed hybrid filters, 
Hybrid Max Filter performs significantly better than many other existing techniques and it 
gives best the results after successive iterations. The proposed method is simple and easy to 


implement. 
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Figure 1: Denoising of Ultrasound liver tumor image. 
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Figure 2: Denoising of Ultrasound liver tumor image corrupted by speckle noise of variance of 
0.07. 
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Figure 3: Denoising of Ultrasound liver tumor image corrupted by speckle noise of variance of 
0.07, after 9"” iteration. 
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Abstract RC-graphs are special type of graphs. This paper deals with the Eigen values of 
adjacency matrices and other related matrices of RC-graphs. Many interesting results on 
eigen values apart from eigen values of general graphs are obtained for RC-graphs. Several 


directions are initiated towards possible future study. 


Keywords Relative character graph, adjacency matrix, Frobenious group, Borel subgroup, 


Dihedral group. 


81. Introduction 


In this paper, we consider the adjacency matrix for RC-graphs and the eigen values are 
taken into account and a handful of results are obtained. An RC-graph is a finite simple graph 
I'(G, H) whose vertices are the complex irreducible characters of G and any two vertices ¢ 
and w are adjacent if and only if their restriction ¢4 and wy contain at least one irreducible 
character 6 of H in common. The definition of adjacency matrix for RC-graphs is defined as 
follows. 


§2. Definition of RC-graphs and main results 


Let G denote any finite group and Irr(G) denote the set of distinct complex irreducible 
characters of G. Let H be any subgroup of G. Then the Relative Character graph I'(G, H) 
(RC-graph) is defined as follows: 

The vertex set V is IrrG. Two vertices and are adjacent if and only if their restrictions 
and to H contain at least one irreducible (complex) character of H is common (note that and 
need not be irreducible, but break into a direct sum of H-irreducibles). We refer to [5] for 
character theory of groups an [4] for graph theory. 
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§3. Basic properties of RC-graphs 


(3.1) ['(G, H) is the null - graph if and only if H =G. 
(3.2) T(G, (1)) is complete. However, the converse is not true. 
(3.3) ['(G, H) is regular if and only if it is complete. 


(3.4) [(G, H) is connected if and only if CoregH = (1), where CorecH is the largest 
normal subgroup of G contained in H. 

(3.5) The connected components of '(G, H) are completely studied. Two vertices ¢, w lie 
in the same component if and only if ¢ C ww* for some s > 1, where w = the induced character 
ie 

(3.6) A group G is Frobenius if there is a nontrivial proper subgroup H such that HN H® = 
(1) for alla ¢ H (H* = xHa“"). 

Then there exists a normal subgraph N such that G is the semidirect product NH. N is 
called the (unique) Frobenius kennel and H is called the (unique, upto contingency) Frobenius 
complement. 

(3.7) [(G, H) is a tree if and only if G = N is Frobenius and N is elementary abelian of 
order p™ and O(H) = p™ — 1. 

(3.8) I'(G, H) is always triangulated. 

(3.9) ['(G, H) is a naturally (edge) signed graph. 


§4. The eigen value problem for RC-graphs 


The adjacency matrix 
For any finite, simple, undirected graph T = [(V, £), the adjacency matrix A = (a;;) is 
defined as follows: 


0, if vj and v; are not adjacent, 
ce 1, if vy; and v; are not adjacent. 

It is well known that since A is a real symmetric matrix all its eigen values must be real. 
Order the eigen values as Ay > Ag > ++: > An, where |V| = n. 

Before seeing where we digress for these special RC-graphs, we shall start from where the 
original results coincide for RC-graphs. 

Recall from (3.2) that when (1) denote the trivial subgroup of G, then I'(G,(1)) is the 
complete graph K,,. 

Theorem 4.1. The eigen values of I'(G, (1)) are - 1 (repeated n — 1 times), n—1. (Notice 
that the sum must be 0 since this sum equals the sum of diagonal entries of A which is trivially 
0.) 

Theorem 4.2. Let G be an abelian group of order G and let H be a subgroup of order 
h. Then the distinct eigen values of '(G, H) are —1 and (g/h) — 1 where —1 is repeated g —h 
times and (g/h) — 1 is repeated h times. 
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Proof. First note that by Lagrange’s theorem g/h is an integer. It is known that (i) 
I(G, H) is a graph with g vertices and h connected components and (ii) each component is the 
complete graph K,/;, (see eg. [3]). 

We can rearrange the vertices of V such that the matrix A breaks into h blocks, where the 
i” block is the g/h x g/h adjacency matrix of the i‘” component K; and the other block are 
O's, 1<ish. 

Clearly the eigen values of '(G, H) are those of Kg/;, repeated h times. Since the eigen 
values of Kg/, are —1,—1,...,—1, (g/h) —1 (-1 repeated (g/h) —1 times), overall, -1 is repeated 
h(g/h — 1) = g —/h times and (g/h) — 1 is repeated h times. 

Hence the theorem. 


§5. The case when G is non-abelian 


When #1 is the trivial subgroup, then ['(G, H) is complete and this case is already taken 
care of. Hence we can assume that H is non-trivial. 

There are two approaches. First, to settle with reasonable bounds for the eigen values for 
arbitrary pair (G,H). Second is to take special groups and subgroups and actually compute 
the eigen values. We shall take up the second route in this paper. 


The Frobenius groups 
Let G = NH bea Frobenius group. That means, H is a (non-normal) subgroup such that 
H 1 H® = (1) and N is normal defined by 


N=(G- |) Hp u {i}. 
gH 

As examples we have $3, Ay, the dihedral group D2,,, m odd. For properties and character 
theory of G, we refer to [4]. 

The set IrrG is the disjoin union AU B, when 

A= {ol|Kerd > N}, 

B= {6|Ker$ dN}. 

Theorem 5.1.!3! (i) The graph I'(G, H) is connected, |V| = a+b where a = |A| = |IrrH| 
and b = |B] = t/h(t+ 1) = |IrrH| and |A| = h. 

(ii) [(G, H) contains Ky, as a complete subgraph and the remaining a vertices are such 
that each one is adjacent to every vertex in Ky. 

(iii) None of these a vertices (which include Ig) are adjacent among themselves. 

Theorem 5.2. Let G = NH be Frobenius, such that |B| > 1. Then the eigen values of 
the adjacency matrix of '(G, H) constitute the set: {0 (repeater) a -1 times) -1 (repeated b 
times) and 5}. 

Proof. The vertices can be arranged in such a way that the first a vertices are taken from 
A (in some order) and the next b vertices are taken from B (in some order). 

Then the adjacency matrix A is of the form: 

(1) The top left corner has a x a zero matrix block. 
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(2) The remaining diagonal entries are 0’s. 


(3) All other entries are 1’s. 

By simple matrix manipulations, the eigen values, as stated in the theorem, can be easily 
found. 

Example 5.3. Let G = Dig = Cs - C2, where Dj is the Dihedral group of 10 elements, 
Cy, and are cyclic subgroups of orders 2 and 5 respectively, with normal (Frobenius Kernel) and 
non-normal (Frobenius complement). We take H = C4. 

Then is the following graph: A = {Vi, Vo}, B = {V3, Va}. 





Be 
“y 
“i 
V4 
001 1 
001 1 
The matrix A = 
1 1041 
1 11 0 
The eigen values are {0,—1,—1,2}. There are some special Frobenius groups for which 


I(G, H) become trees. 
Theorem 5.4. Let G = NH be Frobenius so that |B] = 1. Then I'(G, #) is a star and 
the eigen values of A are : {0 (repeated a - 1 times and +Vd where d is the degree of the middle 





vertex}. 

Proof. In this case, all rows of A, except the last have 0’s everywhere except 1 at the 
last column. The last row has 1’s everywhere, except a 0 at the last place. Then |AJ — A| = 
\*-1(\? — d). Thus the eigen values are: 0 (repeated a -1 times and rVd). 

Example 5.5. Let G = A, = Vi- C3, where V is the Klein-four groups. Take H = C3. 
Then I'(G, H) is the following star. 





A= {v1, v2, v3}, B = {va}. 
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Here v;v2 and v3 have character degrees 1 and v4 has character degree 3. The eigen values 
are {0, 0, +,/3}. 

It is remarkable that the only RC-graphs which are trees are stars! 

It is indeed a difficult job to fix the eigen values for arbitrary I'(G, H). 

However we get some reasonable bounds for a well-known class of groups and subgroups. 





Lemma 5.6. Let G be an arbitrary group and H, a nontrivial subgroup. Let the right 
action of G on G/H be doubly transitive. Then 

(i) 1(G, H) consists of a subgraph T together with the trivial character adjacent to a unique 
vertex 6 ET. 

(ii) The eigen values [(G, H) are caught up in the following inequalities: 


Al) SA = fol) > ee) a): 


Proof. The first part of the statement is already well known (see eg. [3]). For (ii) we use 
the corresponding result in [7]. 

Theorem 5.7. Let G = PSLC(2,q), q =p", pa prime, H = Borel subgroup B of order 
q(q—1). Then we get the following bounds for the eigen values of the adjacency matrix A of 
I(G, A), 

Ay eal Se Ae el, 


Proof. The graph I'(G,#H) consists of the complete subgraph K,,-1 together with the 
vertex 1g adjacent to a unique vertex of Ky_1. 

Then taking v as the vertex corresponding to 1g and using the result of [8], and Lemma 
5.6, we immediately get our results. 


86. Laplace graphs 


The Laplace Graph L = D — A, where D is the diagonal matrix whose (i, 7)” entry is the 
vertex degree dj. 

Theorem 6.1. The cofactors of L have a common value k which also equals the number 
of spanning trees of L (this is the famous Matrix - Tree Theorem). 

From this result, we can also derive the following results. 

Corollary 6.2. 

(i) nk = pipe... bn—1 where [41 > fo > +++ > fn = 0 are the eigen values of L. 

(ii) Z is connected if and only if pp_1 > 0. 

There is a special case where in our I'(G, H) graph, the graph degree of each vertex is equal 
to the degree of that vertex as an irreducible character. This occurs for instance when I'(G, H) 
is a tree (star), with an additional property on H. 

Theorem 6.3. Let G= NH be a Frobenius group such that 

(i) N is elementary abelian of order p™. 

(ii) O(A) = p™ - 1. 
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(iii) H is abelian. Then for every vertex of [(G,H), the character degree is the same as 
the graph degree. 

Proof. First recall that the graph is a star and hence-except the middle vertex, all order 
vertices have graph degree one. But since H is abelian and hence every irreducible character ¢; 
has degree one, by the property of Frobenius groups, all these ¢; can be ‘lifted’ as irreducible 
characters of G as well. Hence the character degree of each pendent vertex v; = graph degree 
of v;. Finally let 7 denote the middle vertex of [(G,H). Then, graph degree y = number of 
pendant vertices = order of H = character degree of 7. Hence the theorem. 

Remark 6.4. There are other cases where these two degrees precisely coincide. For in- 
stand let G = S, and H = Sz (sitting inside $4). Then I'(G, H), is the following graph. 


Now the vertex degree of ['(G, H) are {1,1,2,3,3}. It is remarkable that the corresponding 
character degrees are also 1, 1, 2, 3 and 3. 

Theorem 6.5. For all the above cases, we can replace the graph degrees in L by the 
corresponding character degrees and still maintain the same properties and get the same results. 


§7. Future directions 


We propose the following directions in which this study of eigen value problem for RC- 
graphs can be extended. 

1. Put L* = D* — A where D* is the diagonal matrix when (i,i)'"-entry is equal to the 
character degree of the vertex v; (corresponding to the i” irreducible character ¢;); study the 
eigen value problem for L*. 

2. The group G acts on the set IrrG by conjugation (If ¢ € IrrG, ¢ € IrrG where 
¢9(x) = (g x g~')). This action also preserves the adjacency property: ¢ is adjacent to ~ if 
and only if ¢9 is adjacent to W9. In this sense, our RC-graph becomes a pseudo-homogenous 
graphs, generalizing the classical definition of homogeneous graphs. One can initiate a study of 
eigen value problem in the context of (Pseudo-homogenous) RC-graphs, following the works of 
F. R. K. Chang [1], [2] and others. 

3. One can use QR-Factorization to obtain deeper and finer bounds for the eigen values of 
general RC-graphs, in particular, when G is non-abelian simple. 
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81. Introduction 


A series of the inequalities played an important role in various fields of mathematics. 
Among these we found the famous Young inequality 


da +(1—A)b> arb, (1) 


for nonnegative real numbers a, b and 4 € [0,1]. 
The Young inequality was refined by F. Kittaneh and Y. Manasrah in [6], thus: 


da + (1—A)b > ab! 4 r(Va— Vb), (2) 


where r = min{A,1— A}. 
This inequality was generalized by S. Furuichi in [4], thus 


n n 1 n n 
i 1 
Spe. [Lat > nro (292 01— Tot!) °) 
i= i= i= a 


i=1 

for a1,...,@, > 0 and py,...,pn > 0 with p; +---+ py, = 1, where pmin = min{pi,...,pn}. 
Another generalizations can be found by J. M. Aldaz in [1] and [2]. 
In [9], M. Tominaga, showed the reverse inequality for Young’s inequality, using Specth’s 


ratio, thus 
S (=) a®b!—> > ra + (1 — d)d, (4) 
where the Specht’s ratio [8] was defined by 
prot 
S(h) = ——, (h# 1) 


elog hat 
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for a positive real number h. 
S. Furuichi, in [5] given another type of the improvement of the classical Young inequality 
by Specht’s ratios, thus 
ee = AbS s(()’) ab, (5) 


In fact Young’s inequality is a special case of the Jensen inequality. Therefore, we seek 
some improvements of this inequality in many papers and books. 


[3] 


A main result given by S. Dragomir |], in general form, is studied by F. C. Mitroi [7 in a 


particular case, thus 


NPmin (: ys F(a) ae (3 y)) < dof (ai) —f e os 
< NPmax (2 do f(a) — f (2 S)) (6) 


n 
where f is a convex function, p; > 0 for all 7 = 1,...,n and Soi =1. 
i=1 


§2. Main results 


Theorem 2.1. For a,b > 0 and A € (0,1), we have 





fg Aegyee? 
Apl-a ($75 < at (1—A)b< ae ) ; 7 
a jay ( Jb<a Sab (7) 


where r = min{A,1— A}. 
Proof. In inequality (6) for n = 2, py = A, pop = 1—A, with » € (0,1), v7, =a, a2 = 
b, f(%) = —loga and taking account that 1—r = max{A,1— A} when r = min{A,1 — A}, we 








deduce the inequality of the statement. 


Remark 2.1. 
a+b 


2Vab 








b 
a) Because . > Vab, it follows that > 1 and using inequality (7) we obtain the 


Young inequality. 
b) In relation (7) we have equality if only if a = b. 
Theorem 2.2. For x > —1 and \ € (0,1), we have the inequality 





Ae 1)? as 1 2r (x ca 1)? fi 1 2(1-r) 
| EL eg |e 8 
ey | 2(a +1) | el ae ae lar Tea) (8) 
where r = min{A,1— A}. 
Proof. If we take ; = ¢ in inequality (7), then we have the following inequality 
12 4 1 2r #2 ae 1 2(1-r) 
fo) =>) SMe er 9 
(251) cxea-aise (852) ° 


But, making the substitution t = «+1 in relation (9) we have inequality (8). 
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(e7+1)?+1 
2(@ +1) 
(8) is an improvement of the Bernoulli inequality (in the case \ € (0,1)). The equality holds 


Remark 2.2. Taking into account that > 1, it is easy to see that inequality 


when x = 1. ia 
Theorem 2.3. Let p,q > 1 be real numbers satisfying — + - = 1. If a;,b; > O for all 
Pp qd 
i=1,...,n then there is the inequality 


n n 1/p n 1/q n 
mer S ‘ie (>: «) (>: ) < M2(1-) S- a;bj, (10) 
w=1 w=1 i=1 w=1 
ab S788 4 6a? 
i=1 t=1 


11 
where r= min {= 7, A; = ,m= min A; and M = max Aj. 


n n 1 l<i<n 
PL Pp qd 
2, | a; b; y a; ) b; 
1=1 w=1 


























1 1 P 
Proof. In Theorem 2.1 we take \ = —, which implies 1 — A = — anda= mee ; 
P q : 
a 
i=l 
bf 
b= —+_., thus we obtain 
de 
i=l 
Qr ajbj aid; ae 
a ii 1/p 7 n iq — n 1/p 7» 1/q ~? 
(seer) (Sow) (Seer) (Set) 
i=1 i=1 i=1 i=1 
a? bo? 
< an } ma 
Prie 90 
i=1 i=1 
ab; 2(1—r) 
_ n 1/P 7 » 1/q A; 
(seer) (Sou 
w=1 t=1 
2(1—r) adj 
< M (11) 


Making the sum for i = 1,..., we deduce inequality (10). 

Remark 2.3. 

a) It is easy to see that m > 1 and using inequality (10) we have a refinement of Hélder’s 
inequality. 

b) In relation (10) the equality holds when a; = --- =a, and by =--- = Dy. 

c) For p = q = 2 in inequality (10), we obtain a refinement of Cauchy’s inequality 


n 2 n 2 n n n 2 
i=1 i=1 i=1 i=1 i=1 


64 Nicusor Minculete No. 1 





a? 02 +8?) a? 


where A; = = = , m= min A; and M= max A 
n 1l<i<n 1<i<n 
rats (Soe?) (327) 
i=1 


Theorem 2.4. For any real numbers a;, 5; > 0, for all i = 1,...,n and p > 0, we have 


























n 1/p es 1/p + 1/p " 1/p 
aad [Soto ar < (>>) + (>: «) a eae [Soto ay (13) 
i=l i=l j= ra 
where r = min {2 a \., 
Pp Pp 
ab) i(ai + bi)? + (a; +b;)? Soa? 
Ai = = = 
2,| af (ai + i)? » (Soa (33 ot) 
i=1 
BPS “(az + bi)” + (ai + b:)? So BP 
A = = Geu 
i=1 i=l 


m= min {Ain, Aia} and M = max {Aji, Aiz}. 
1<i<n 1<i<n 


Proof. To prove this inequality, we will use the improvement of Hoélder’s inequality from 
relation (10). We write 


(ag + Bs)? = ag(ag + B4)P7* + Diag + 05), 





sO 


Sa: +b)? 25% (a; + bP? 4+ 2b, (a¢-bb:)P- 
t= 1 


t=1 w=1 


Right now we apply inequality (10), in the following way, 


i“ n 1/p n 1/q 
. _\2r P : -\p—-1 D wpa Ty 
ee Ajit) >» a;(a; + b;)? < (>: «) (doe +b)” ‘ 


i=l i=l 


A 


IA 


(max Ai)?9—) S$ a;(a; + b;)?, (14) 


l<i<n 


x 


i n 1/p n 1/q 
‘ \2r : : \p—-1 p atpet) 
on Ao) > bi(ag +5)?" < (>: a) (S20 +b)” ‘ 


i=1 


IA 


(max Agi)?" S © d;(aj + 0;)?7. (15) 


l<i<n 
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1 1 
But (p — l)q = p, because — + — = 1. Adding relations (14) and (15), and taking into 
Pp 4 
account that m = ymin {Aj1, Aig} and M = max {Aji1, Ai2}, we deduce the inequality 





n n 1/p p 1/p n 1/q 
mS (ai + bi)? < (>: «) + > i) pa + bi)? 
w=1 t=1 i=1 w=1 
< MONS “a; + bi)? (16) 
w=1 


Dividing by So (ai + b;)? in relation (14), we obtain the inequality required. 
i=1 
Remark 2.4. 


a) Since m > 1, we have an improvement of Minkowski’s inequality. 

b) The equality holds in relation (13) for aj = +--+: = a, and b; =--: = by. The integral 
versions of these inequality can be formulated as follows. 

Theorem 2.5. Let p> 1 and —+ = 1. If f and g are real functions f,g 4 0 defined on 


[a, 6] such that |f|? and |g|? are integrable functions on [a, 6], then 


mn ( [te ita nit) (fweeirac) ” (f° were) 
Maa") (vier ita nite) (17) 


1/q 


IA 


IA 


er 
where r = min, —,-— >, 
Pq 


he ye fia lg(2)|%dx + |g ye fis IF (a Par 


ate Pl g(x)|@ 7. LF (a) Pade i ote) 


m= min A(z) and M= max A(z). 
x€ [a,b] x€ [a,b] 


Equality holds iff | f(x)|? = |g()|?. 














Proof. We consider in Theorem 2.1 that \ = : and a = JF(e)P ,b= g(a)" ‘ 
fra fl glares 
Therefore, we obtain * ° 
on. If (e)9(@)| | f(x)g(x)| - A?" (2) 
ri 1/p b 1/p 1/q 
( i, et) ( / tea) “( [ue yar) ( c tea) 
|f(x)P |g(a)|4 If (x)9(x)| -A?O-” (x) 





s b 1/p ' b 1/p 1/q 
o(/ ee) o(/ tale) (f Ia rar) (/ ta) 
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|f(x)g9(x)| »M20-r), 


. ( i 9) | [io lola sae) 


By integrates from a to b in above inequality and by simple calculations, we deduce the 
inequality of statement. For |f(x)|? = |g(x)|% it is obvious that the equality holds. 

Remark 2.5. 

a) Because m > 1 and according to inequality (17), we find a refinement for the integrated 





version of the Holder inequality. 
b) For p = q = 2, we deduce a refinement for the integral version of the Cauchy inequality 


b 2 
m ( tot) 


can be formulated as follows: 


(ron) 


A 
= 


IA 
as 
a 
Les 
SY 
bo 
8 
~—S" 
Q 
8 
NS 
aN 
oo 
ao 
Ka) 
bo 
—_—_ 
cay 
Q 
8 
NS 


A 
= 
——N 

Q 
o 
SY 
=, 

8 
~—S" 
6 
PO, 
& 
a 

8 

Ke 
bo 

— 
a 


where A(x) = 








b b 
aiteatey| P(a)ae- / @(a)de 


a 


f(x), g(x) £0 for any x € [a, b]. 
Theorem 2.6. Let p > 1 and f,g 4 0, two real functions defined on [a,b] such that | f|? 
and |g|? are integrable functions on [a,b], then 


b 1/p b 1/p b 1/p 
m* ( / le) + of") < ( / et) +( / (Pa) 
b 
/ (If(2)| + |o(@)I)IF(x) + g(a) P- Vda 
< M20-r) a , (19) 





b ig 
( / Ife) + (oP) 


a Is 
Flew ye fis IF(@) + 9(@) Pde + |f(e) + ole coe fis f(a) Pde 


Tater x) + g(x ye fe | f(@) [Pda - [ f(x) + g(@ ») Pa 


joo fin f(a) + 9a) Pde + f(a) + ola cr [io la(«) Pade 


en a) + gla ye fia 2) +9(e yar. [ioe Pade 














Vol. 7 A result about Young’s inequality and several applications 67 
g y 





m= re Ae aaa) and M = ee eae ete): 
xzEla, rela, 


Proof. Since the Holder inequality is used to prove the Minkowski inequality, then we use 
Theorem 2.5, which is refinement of Hélder’s inequality, for to prove inequality (19). Therefore 


f(x) + g(a)? < |F@)IF(@) + 9(@)P* + [o(@)]-1F(@) + 9(@) PP, 


it follows that 
b b b 
| v@+o@pars f LACo)|IF(2) + (a) Pde + f \9(x)||F(@) + g(a) |P de. 


We apply Theorem 2.5 in the following way: 


b b P b 
m? ( / 1-7) + 0)?" < ( / rt) ( : fo) + (|) 


2(1 y 
mae ( i [f(x)|-|f(@) + (oP) , (20) 


1/q 


x 


IA 


where m1 = pa Aj(x), My = Es Ao(x) and r= min{ 5, 7 : 


In analogous way, we have 


1/q 


IA 


b 1/p b 
(/ (Pa) ( / fe) + (|) 


b 
i ( / (x) || f(x) + (oP) (21) 


b 
mr ( i la()| -[f(a) + g(a) P-2de) 


IA 


where mg = min A9(x%) and Mj = max Apd(z). 
x€l[a,b x€l[a,b 


But (p —1)q = p. Therefore, adding inequalities (20) and (21), and taking into account 
that m= tn ue a) M= anos Ait) Aal ey} we deduce 
rela, x€la, 


m ( [2 Lf(@) + g(@) Pax) 


b 1/p b 1/p b 1/q 
( / et) +( 7 (oP) ( i fe) + (0a) 


b 
Me F(a) + lg(a))) (4(@) + ole) Pa. (22) 


IA 


IA 


b 1/q 
Dividing the above inequality by ( / | f(a) + a) , we obtain the inequality de- 


sired. 
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81. Introduction 


Let B(H) be the Banach Algebra of all bounded linear operators on a non-zero complex 
Hilbert space H. By an operator, we mean an element from B(H). If T lies in B(H), then T* 
denotes the adjoint of T in B(H). For 0 < p < 1, an operator T is said to be p-hyponormal if 
(T*T)? > (TT*)?. If p=1, T is called hyponormal. If p = 4, T is called semi-hyponormal. An 
operator T is called paranormal, if ||T2||? < ||772"| ||x|| , for every x € H. In general, hyponor- 
mal => p-hyponormal =paranormal => k-paranormal. Composition operators on hyponormal 
operators are studied by Alan Lambert !!), Paranormal composition operators are studied by 


10), 


T. Veluchamy and S. Panayappan | In this paper we characterise k-paranormal composition 


operators. 


§2. Preliminaries 


Let (X, ©, \) be a sigma-finite measure space. The relation of being almost everywhere, 
denoted by a.e, is an equivalence relation in L?(X, 5, \) and this equivalence relation splits 
L?(X, ©, 2) into equivalence classes. Let T be a measurable transformation from X into itself. 
L?(X, X, A) is denoted as L?(\). The equation Or f = f oT, f € L?(A) defines a composition 
transformation on L?(A). T induces a composition operator Cr on L?(A) if (i) the measure 
AoT~! is absolutely continuous with respect to \ and (ii) the Radon-Nikodym derivative or) 
is essentially bounded (Nordgren). Harrington and Whitley have shown that if Cp € B(L?(A)), 
then C7.Crf = fof and CrO%.f = (fooT)Pf for all f € L?(A) where P denotes the projection 
of L?(\) onto ran(Cr). Thus it follows that Cr has dense range if and only if CrC%. is the 


QT") 


operator of multiplication by fo o T, where fo denotes a D Every essentially bounded 
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complex valued measurable function fp induces a bounded operator My, on L?(A), which is 
defined by My, f = fof, for every f € L(A). Further CZ.Cp = My, and C#?Cr? = My,. Let 
us denote ae by h, ie. fo by h and eva by hx, where k is a positive integer greater 
than or equal to one. Then CZCp = Mp, and C%?Cr? = My,. In general, CZ*Cr® = Mn,, 
where M),, is the multiplication operator on L?(\) induced by the complex valued measurable 


function hz. 


§3. k-paranormal composition operators 


Definition 3.1. An operator T is called k-paranormal if edges | \la||* > |Tal|*t? , for 
some positive integer k > 1 and for every x € H. Equivalently, T is called k-paranormal if 
ae | > |\T2x||**" for some integer k > 1 and for every unit vector x € H. A paranormal 
operator is simply a 1-paranormal operator. Also a paranormal operator is k-paranormal, for 
every k > 1. 

Ando |] has characterized paranormal operators as follows: 

Theorem 3.2. An operator T € B(H) is paranormal if and only if T*?T?—2kT*T+k? > 0, 
for every k € R. 

Generalising this, Yuan and Gao [11] has characterised k-paranormal operators as follows: 

Theorem 3.3. For each positive integer k, an operator T € B(H) is k-paranormal if and 
only if T*1**T1+k — (14+ k)ukT*T + ky) t*I > 0, for every p> 0. 

Using this theorem, we characterize the composition operators induced by k-paranormal 
operators. 

Theorem 3.4. For each positive integer k, Cr € B(L?(A)) is k-paranormal if and only if 
hise — (1+ k)uth + kut** > 0 ae, for every p > 0. 

Proof. By Theorem 3.3, Cr is k-paranormal if and only if 


Os Oh — (1+ k)u*C%Crp + kp! t*I > 0, for every p > 0. 
This is true if and only if for every f € L7(A) and p > 0, 


(Mins f, f) —A+kh)u* (Mit f) + ke ** (f, f) > 0, 


if and only if 
(hiskf, f)-— (1+ k)u* (hf f) + ku't* (f, f) 2 0, 
if and only if 
(hiskXe, Xn) — (1+ k)p* (hye xz) + kul ** (xn, xn) > 0, 
for every characteristic function yz of EF in 4%, 
if and only if 
[(eus —(1+k)u®h + ku!t*) ddA > 0, for every E in 5, 


if and only if 
hisk — (1+ k)uth+ kp ** > 0 ae, for every pp > 0. 
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Corollary 3.5. For each positive integer k, Cr € B(L?(A)) is k-paranormal if and only if 
hise > At, a. e. 

Example 3.6. Let X = N the set of all natural numbers and X be the counting measure 
on it. Define T: N > N by T(1) = T(2) = 1,7(3) = 2, T(4n+m—1) =n+2, for m = 
1,2,3,4 and n € N. Then for each k > 3, 


hisz(n) > hit*(n), for every n EN. 


Hence T is k-paranormal, for each k = 3,4,5,.... 


IA 


Theorem 3.7. For each positive integer k, O%. is k-paranormal if and only if h!+* oTP, 
(hi+n 0 T't*Pi4,), a. e, where Ps are the projections of L?(A) onto ran(Ct). 
Proof. By Theorem 3.3, C7 is k-paranormal if and only if 


(Crop * — (1+ RkCrCp + kyl**)g, g) > 0, for allg € 17()), 
if and only if 
hisp oT FP, —(1+k)p*hoTP, + kp'** > 0, a.e, for all p> 0, 


if and only if 
ht o TP, < (hig, 0T'** Piz), a. €. 


Corollary 3.8. If Cr € B(L?(A)) has dense range, then O% is k-paranormal if and only 
if hitk (e) Titk = pitk (e) T, a. e. 


84. Weighted composition operators and Aluthge transfor- 


mation of k-paranormal operators 


A weighted composition operator induced by T is defined as Wf = w(f oT), is a complex 
valued function © measurable function. Let wz denote w(woT)(woT?)---(wo T*!). Then 
W* f = wz(foT)* 1. To examine the weighted composition operators effectively Alan Lambert 
[1] associated conditional expectation operator E with T as E(./T~!S) = E(-). E(f) is defined 
for each non-negative measurable function f € L?(p > 1) and is uniquely determined by the 
conditions 

1. E(f) is T~!D measurable, 

2. if B is any T~'D measurable set for which f,, fd converges, we have f,, fdA = 
Jp E(f)da. 

As an operator on L?, E is the projection onto the closure of range of T and E is the 
identity operator on L? if and only if T~'S = ¥. Detailed discussion of E is found in [5], [7], 
[8]. 

The following proposition due to Campbell and Jamison is well-known. 

Proposition 4.1.!5! For w > 0, 

Ll. W*Wf = h[E(w?)] oT? f. 

2. WW* f =w(hoT)E(wf). 


72 S. Panayappan, D. Sumathi and N. Jayanthi No. 1 





Since W* f = wy(foT*) and W** f = hy E (wz f)oT—*, we have W**W* = hy E(w2)oT-* f, 
for f € L?(A). 

Now we are ready to characterize k-paranormal weighted composition operators. 

Theorem 4.2. Let W € B(L?(A)). Then W is k-paranormal if and only if hy41E(wZ4,)0° 
T-+)) _ (14 k)M* foE(w?) o T-! + ku+* > 0, a. e, for every > 0. 

Proof. Since W is k-paranormal , 


wrt *ywitk _ (14k) W*W + kult*I > 0, for everyp > 0. 


Hence 
/ hey E(wey1) oT Ot) — (1+ k)*hE(w?) oT? + ku **d d > 0, 
E 


for every E € ¥ and so 
Api (wes) © T~ +) _ (14 k)u*hE(w?) o T71 + kutt* > 0, a. e. for every ps > 0. 


Corollary 4.3. Let T~!'X = X. Then W is k-paranormal if and only if AeyWeay ° 
T~(F+)) — (14 k) pF hw? o T-1 + kps+* > 0, a. e. for every pp > 0. 

The Alugthe transformation of T is the operator T given by T = ne? cry was 
introduced by Alugthe J. More generally we may form the family of operators T, :0<r<1 
where T,. = |T|" U|T|'~* 2. For a composition operator C, the polar decomposition is given by 
C =U |C| where |C| = Vaf and Uf = Tepe T. Lambert |! has given a more general Alugthe 





transformation for composition operators as C, = |C|"U|C|'~" as C,.f = Gay foT.i.e. 
h r/2 

hot) : 

Corollary 4.4. Let C, € B(L?(\)). Then C,. is of k-paranormal if and only if 


C;, is weighted composition with weight 7 = ( 





Angi E(ag,,) oT At) — (14+ kb) RE(n?) 0 T-1 + ky*t! > 0, a. e. for every ps > 0. 
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81. Introduction 
In this paper, we will study the inequalities of type 
f(a, b, Cc, A, B, C,; r, 5, R, A) 2 0, 


in an acute triangle ABC, where a,b,c are the lenghts of sides BC,CA, AB; A, B,C are the 
measures of the angles BAC, ABC, BCA calculated in radians, r is the radius of incircle; s is 
the semi-perimeter; R is the radius of circumcircle and A is the area. 
In many books of the Mathematical Analysis 4] can be found the following inequality of 
Jordan 
= <sinu <a, (1) 


for all x € (0. *). 
We will apply this inequality in the triangle ABC in different forms. 


§2. Main results 


Theorem 1. In any acute triangle, there are the following 








Q< 7 <n, (2) 
s?+r?+4Rr n*(s* +r? +4Rr) 
a <AB+BCH+CA< —_ (3) 
3 
= AROS (4) 


2R? 16R2’ 
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s*—r(4R+ 3) n?(s*—r(4R+1r)) 
A2 4 B? 2 
Fe mode te BG 3R2 (5) 





and 
s(s? — 3r? — 6Rr) n> s(s? — 3r? — 6Rr) 
A+ B+C8 
aR8 . ie 32R3 6) 
Proof. In inequality (1) for x € {A, B,C} we obtain 








2A 2B 2C 
— <snA< A, —— <snB<B, — <sinC<C. (7) 


Adding the above inequalities we deduce inequality (2). Multiplying two by two and taking 
their sum, we give over inequality (3). Multiplying the inequalities from (7) we obtain inequality 
(4). Squaring the inequalities from (7) and making their sum implies inequality (5). Using the 
inequalities from (7) thus 


a." 2 
(2) A? < sin? A < A?, (2) B® < sin? B < B’, 
Tv Tv 


(2) C® < sin’C < C® and adding them we find inequality (6). We also use the following 
equalities (see [1,2]): 


2 2 AR 
]| sin Asin B = —_ 
cyclic 
sr 
on Asin Bsi = 
sin Asin BsinC aR’ 
2 
wt, 8 HTARs®) 
) | sin* A = 7. 
cyclic 


and 


_3 4 $(s? — 3r? —6Rr) 
oy sin’ A= TRS . 





cyclic 


Theorem 2. In any acute triangle, there are the following inequalities 


ae 2 2 2 of 
2(2 a) <A +B?+C <1 (2 a) (8) 
s? +r? —2Rr 0nd. BIA. Poad 2 (2 br? —2ke 
4(5 A -3) <a rey Sig Ore Oa rae (5-3) (9) 
and 2 2 2 2 
38° + dr 950 9 3 ( 3s° + or 
s( TR 3) < eBC <7 TR 3). (10) 


Proof. From inequality (1), we have 


1 A Qn - 
8a f Sa Of since 
TT 0 T 0 


cyclic cyclic cyclic 


A 
=3- d cos A = 2-5 < ys nde = 5 S- x, 


cyclic cyclic cyclic 
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so, we deduce inequality (8). 
Using double integrals in relation (1), we obtain 


—- 0) B= a Yana 


cyclic cyclic 


< S- i‘ [ sin x sin ydrdy = S- (1 — cos A)(1 — cos B) 


cyclic cyclic 


on ae 
=f tres cof i zydady = = > A? B?, 


cyclic Pade 


so it follows inequality (9). 
Now, using triple integrals, we have 


A2B2C2 A pB pC 
—_-| | | SEU? andyde 
ic 0 Jo Jo ® 
A pB pC 
< | | | sin x sin y sin zdadydz = | [(1 — cos A) 
0 Jo Jo 


A2B2C2 
Jee ss a 3<[ ip [ ryzdxdydz = 3 


thus, the proof of inequality (10) is complete. 





Theorem 3. In any acute triangle ABC, there are the following inequalities: 





2 
Se ea ey see oe 4 Cae u 
T (« =) <A*+B°+C aR (11) 
and 
- 244 2 244 12AB 
a te See reer ee Te Cag) 
R? R? T 
Proof. By replacing x with ; — «x in inequality (1) we find the relation 
2 
1-— <cosa <2, (13) 
T 2 


where x € (0, =): 
By integrating, in relation (13) we obtain 


aye (-\ac< Of cosas < Sf ( =~) 


cyclic cyclic cyclic 


so 
2 


r-— Me d sna=5< a5 -5 oe 


cyclic cyclic cyclic 
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which means that we proved inequality (11). 
Using double integrals, we have 


A 7B A 7B 
S- | | (1 _ =) (1 _ *1) dxdy < S- | | cos x cos ydady 
0 Jo us w o Jo 


cyclic cyclic 


< Of £G-)G-vew 


cyclic 


which implies inequality (12). 
Theorem 4. In any acute triangle ABC, there are the following inequalities 


(14) 


8 A [As 
R < ) Acos > < OR (15) 
and 
ls _ A oD 
2 < ) aes’ =< 2 (16) 


Proof. From inequality (1), by integrating, we deduce 


A? A? 

— <1-—cosA < — 

T 2 
which means that 

A? A A? 


— < Osin? — <<, 
= sin 5) 5) 


Therefore, we have 
A A 
<sin— < —. (17) 


A 
V2 2 2 


Writing and similar inequalities, by multiplying, we find the inequality 














ABC eae A <i B <i C 2 ABC 
in — sin — sin 
QrV/2Qr 2 2 2 8 
oe eee r ; : ; ' 
But, we know that sin 5 sin sin> = AR’ from [1,2], which means that inequality (14) is 


proved. 
Multiplying in inequality (17) by cos 4, we obtain 


A ol. A A 
cos — < ~sin A < —cos—, 


A 
V 20 2 2 2 2 





which is equivalent to 
2 As A 
4/— y Acos— < = y Acos — 
po Cos > < R < - Cos > 
cyclic cyclic 


from where, we find inequality (15). 
Making the cyclic sum in relation (17), we have inequality (16). 
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Theorem 5. In any acute triangle ABC, we have the inequality 
G2) 2 ei Peet ee (ess) (18) 
7 ‘ 
R/ 4 A(a — 2) R 
Proof. In [5] is proved the following inequality 
2 24 — 4a? 2 —2 
ane ale <sing<— 47 : (x22 — 42°) (19) 
T T T T 


which implies, working the sum for « € {A, B,C}, the inequality of the statement. 
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81. Introduction 


Generally, a simple graph G = (V, E) is defined by its vertex set V and edge set EH CV xV. 
Let n be the number of vertices of G. The eigenvalues of the adjacency matrix A are called 
the eigenvalues of G and form the spectrum |! of G. Since A is a real symmetric matrix, its 
eigenvalues are real number. We then order the eigenvalues of G in a non-increasing manner as 
Ay > Ag > +++ > An. Some basic properties of graph are reviewed in [4]. 

A recently introduced }:8! spectrum-based graph invariant is 


EE(G) = ye, (1) 


which is called the Estrada index of G. The Estrada index has found numerous applications 


5,6,9] [7:8:13] Some lower and upper bounds for 


in biochemistry | , physics and complex networks 
EE(G) of fixed graphs are deduced in [2,10,12]. 

An intriguing question is the random graph setting. Let G = G(n, p) denote, as usual, the 
Erdés-Rényi random graph 3! with n vertices and edge probability p. In this brief paper, by 
using spectral theory we obtain the Estrada index EE(G(n,p)) in the regime that G(n,p) is 
almost surely connected. 


§2. Estimating EE(G(n, p)) 


Our main contribution in this section is the following concise result. 
Theorem 2.1. For random graph G(n, p) with 


l l 
BEE gree ae (2) 
n n 
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the Estrada index is 
EE(G(n,p)) = (1 + o(1))e"?, (3) 


almost surely, as n — co. 

A key technique in the proof is a spectral density representation of random graph G(n, p). 
It is shown !"4J that the largest eigenvalue A of G(n,p) is almost surely (1 + 0(1))np provided 
that np >> Inn. Furthermore, Wigner’s semicircular law !!4:15] says that the spectral density of 
G(n, p) converges to the semicircular distribution 


wrt, lAlsr, 
p(A) = (4) 
0, |A| > 1, 
as n — oo, where r = 2\/np(1 — p) is the radius of the bulk part of the spectrum. 
For p > (Inn)/n and n — oo, by continuous approximation for HE(G) in (1), the Estrada 
index of G(n,p) can be reformulated in the spectral density form 


EE(G(n,p)) _ is one 
= w+ 
_ a), (5) 


where w(t) is the moment generating function of density p(X) and 


w(t) = [= vr A 





_2 Tv 
= i e” 89 sin? Odd. (6) 
T Jo 


The following lemma can be proved by involving a modified Bessel function [!), 
Lemma 2.2.!'6] The function 


a(p) =nv(a)/er” ~ mf 27 (7 


is monotonically decreasing for (Inn)/n < p < 1—(Inn)/n as n > ov, where 7(1) is given by 
(6) and r is defined in (4). 

Now we are on the stage to prove our main result. 

Proof of Theorem 2.1. Let p = p. = (Inn)/n. Therefore, 1 — pe > 1 as n — ov, and 
r ~ 2Vinn from the definition in (4). By (7) we get 


9 oo e2Vinn— Inn 
n rah omy (QVinn)3?2 











e7 Inn+2Vlinn e2 Inn 
= — + = (8) 
2/m (In n)3/4 2./m(In n)3/4’ 


which approaches 0 as n — oo. 
By Lemma 2.2, for p. < p< 1— pe, we obtain g(p) < g(p-) — 0 as n > oo. Combining 
this with (5) and (7), we then conclude the proof of Theorem 2.1. 
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Abstract The pair (Gz, -) is called a special loop if (G,-) is a loop with an arbitrary subloop 
(H,-) called its special subloop. A special loop (Gu,-) is called a second Smarandache Bol 
loop (Syna BL) if and only if it obeys the second Smarandache Bol identity (xs-z)s = x(sz-s) 
for all x,z in G and s in H. The popularly known and well studied class of loops called Bol 
loops fall into this class and so Sjna BLs generalize Bol loops. The Smarandache isotopy of 
SonaBLs is introduced and studied for the first time. It is shown that every Smarandache 
isotope (5 — isotope) of a special loop is Smarandache isomorphic (S — isomorphic) to a 
S-principal isotope of the special loop. It is established that every special loop that is S- 
isotopic to a Sona BL is itself a SjnaBL. A special loop is called a Smarandache G-special loop 
(SGS — loop) if and only if every special loop that is S-isotopic to it is S-isomorphic to it. A 
Sona BL is shown to be a SGS-loop if and only if each element of its special subloop is a Sjst 
companion for a Sjst pseudo-automorphism of the Sona BL. The results in this work generalize 
the results on the isotopy of Bol loops as can be found in the Ph. D. thesis of D. A. Robinson. 
Keywords Special loop, second Smarandache Bol loop, Smarandache princiapl isotope, Sm 


-arandache isotopy. 


81. Introduction 


The study of the Smarandache concept in groupoids was initiated by W. B. Vasantha 
Kandasamy in [24]. In her book [22] and first paper [23] on Smarandache concept in loops, 
she defined a Smarandache loop (S — loop) as a loop with at least a subloop which forms a 
subgroup under the binary operation of the loop. The present author has contributed to the 
study of S-quasigroups and S-loops in [5]-[12] by introducing some new concepts immediately 
after the works of Muktibodh [15]-[16]. His recent monograph [14] gives inter-relationships and 
connections between and among the various Smarandache concepts and notions that have been 
developed in the aforementioned papers. 

But in the quest of developing the concept of Smarandache quasigroups and loops into a 
theory of its own just as in quasigroups and loop theory (see [1]-[4], [17], [22]), there is the need 
to introduce identities for types and varieties of Smarandache quasigroups and loops. This led 
Jatyéold [13] to the introduction of second Smarandache Bol loop (SgnaBL) described by the 
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second Smarandache Bol identity (as -z)s = x(sz-s) for all ,z in G and s in H where the 
pair (Gy,-) is called a special loop if (G,-) is a loop with an arbitrary subloop (H,-). For 
now, a Smarandache loop or Smarandache quasigroup will be called a first Smarandache loop 
(Sst — loop) or first Smarandache quasigroup (S st — quasigroup). 

Let L be a non-empty set. Define a binary operation (-) on L: ifa-y € L for all z,y € L, 
(L,-) is called a groupoid. If the equations; a-« = b and y-a = b have unique solutions 
for x and y respectively, then (L,-) is called a quasigroup. For each « € L, the elements 


x? =2Jp, x = aJ, € L such that xx? = e? and 2a = &* 


are called the right, left inverses of x 
respectively. Furthermore, if there exists a unique element e = e, = e in L called the identity 
element such that for all z in L, 2-e=e-x =2, (L,-) is called a loop. We write xy instead of 
x-y, and stipulate that - has lower priority than juxtaposition among factors to be multiplied. 
For instance, x- yz stands for 2(yz). A loop is called a right Bol loop (Bol loop in short) if and 


only if it obeys the identity 
(wy: z)y = a(yz-y). 


This class of loops was the first to catch the attention of loop theorists and the first compre- 
hensive study of this class of loops was carried out by Robinson [19]. 

The popularly known and well studied class of loops called Bol loops fall into the class of 
Sona BLs and so Sona BLs generalize Bol loops. The aim of this work is to introduce and study 
for the first time, the Smarandache isotopy of SgnaBLs. It is shown that every Smarandache 
isotope (S-isotope) of a special loop is Smarandache isomorphic (S-isomorphic) to a S-principal 
isotope of the special loop. It is established that every special loop that is S-isotopic to a 
Sona BL is itself a Sona BL. A Sona BL is shown to be a Smarandache G-special loop if and only 
if each element of its special subloop is a Sst companion for a S;st pseudo-automorphism of 
the SonaBL. The results in this work generalize the results on the isotopy of Bol loops as can 
be found in the Ph. D. thesis of D. A. Robinson. 


§2. Preliminaries 


Definition 1. Let (G,-) be a quasigroup with an arbitrary non-trivial subquasigroup 
(H,-). Then, (Gy,-) is called a special quasigroup with special subquasigroup (H,-). If (G,-) 
is a loop with an arbitrary non-trivial subloop (H,-). Then, (Gx,-) is called a special loop 
with special subloop (H,-). If (H,-) is of exponent 2, then (Gy,-) is called a special loop of 
Smarandache exponent 2. 

A special quasigroup (Gy,-) is called a second Smarandache right Bol quasigroup (Sgna- 
right Bol quasigroup) or simply a second Smarandache Bol quasigroup (Sgn4-Bol quasigroup) 
and abbreviated Sana RBQ or Sona BQ if and only if it obeys the second Smarandache Bol identity 
(Sgna-Bol identity) i.e Sona BI 


(as-z)s = a(sz-s) for allz,z€Gands€ H. (1) 


Hence, if (Gy,-) is a special loop, and it obeys the SgnaBI, it is called a second Smarandache 
Bol loop(Sgna-Bol loop) and abbreviated Syna BL. 
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Remark 1. A Smarandache Bol loop (i.e a loop with at least a non-trivial subloop that 
is a Bol loop) will now be called a first Smarandache Bol loop (Sjst-Bol loop). It is easy to see 
that a SonaBL is a Syst BL. But the converse is not generally true. So SgnaBLs are particular 
types of Sst BL. Their study can be used to generalise existing results in the theory of Bol loops 
by simply forcing H to be equal to G. 

Definition 2. Let (G,-) be a quasigroup (loop). It is called a right inverse property 
quasigroup (loop) [RIPQ (RIPL)] if and only if it obeys the right inverse property (RIP) yr-a? = 
y for all x,y € G. Similarly, it is called a left inverse property quasigroup (loop) [LIPQ (LIPL)] 
if and only if it obeys the left inverse property (LIP) a - xy = y for all 2,y € G. Hence, it is 
called an inverse property quasigroup (loop) [IPQ (IPL)] if and only if it obeys both the RIP 
and LIP. 

(G,-) is called a right alternative property quasigroup (loop) [RAPQ (RAPL)] if and only 
if it obeys the right alternative property (RAP) y- aa = yx- a for all x,y € G. Similarly, it is 
called a left alternative property quasigroup (loop) [LAPQ (LAPL)] if and only if it obeys the 
left alternative property (LAP) «z-y = x- xy for all x,y € G. Hence, it is called an alternative 
property quasigroup (loop) [APQ (APL)] if and only if it obeys both the RAP and LAP. 

The bijection L, : G — G defined as yL, = x- y for all x,y € G is called a left translation 
(multiplication) of G while the bijection R, : G — G defined as yR, = y- a for all x,y € G is 
called a right translation (multiplication) of G. Let 


ey=yl,’ = yl, and 2#/y=—2R, = ay, 


and note that 
a\y= eu z=y and t/y= oe > z-y=e. 


The operations \ and / are called the left and right divisions respectively. We stipulate that 
/ and \ have higher priority than - among factors to be multiplied. For instance, 2 - y/z and 
x: y\z stand for x(y/z) and a - (y\z) respectively. 

(G,-) is said to be a right power alternative property loop (RPAPL) if and only if it obeys 
the right power alternative property (RPAP) 


ry” = (((xy)y)y)y---y ie. Ryn = Ry for all z,y € G and n € Z. 
Ree 


n-times 


The right nucleus of G denoted by N,(G,-) = N,(G) ={a€G:y-ca=yr-aV x,y € GH. 

Let (Guy,-) be a special quasigroup (loop). It is called a second Smarandache right inverse 
property quasigroup (loop) [SgnaRIPQ (SgnaRIPL)] if and only if it obeys the second Smaran- 
dache right inverse property (SgnaRIP) ys- s? = y for all y € G and s € H. Similarly, it is 
called a second Smarandache left inverse property quasigroup (loop) [SgnaLIPQ (SgnaLIPL)] if 
and only if it obeys the second Smarandache left inverse property (SgnaLIP) s*- sy = y for all 
y €Gands € H. Hence, it is called a second Smarandache inverse property quasigroup (loop) 
[SonaIPQ (SonaIPL)] if and only if it obeys both the SgnaRIP and SonaLIP. 

(Gy,-) is called a third Smarandache right inverse property quasigroup (loop) [S3-1RIPQ 
(S3raRIPL)] if and only if it obeys the third Smarandache right inverse property (S3:aRIP) 
sy: y®=sforalyeGandsed. 


Vol. 7 Smarandache isotopy of second Smarandache Bol loops 85 





(Gy, -) is called a second Smarandache right alternative property quasigroup (loop) [SgnaRA 
PQ(SgnaRAPL)] if and only if it obeys the second Smarandache right alternative property 
(SonaRAP) y- ss = ys-s for ally € Gand s € H. Similarly, it is called a second Smarandache 
left alternative property quasigroup (loop) [SgnaLAPQ (SgnaLAPL)] if and only if it obeys the 
second Smarandache left alternative property (SgnaLAP) ss-y = s- sy for ally € Gandse€ H. 
Hence, it is called an second Smarandache alternative property quasigroup (loop) [SgnaAPQ 
(Sqna APL)] if and only if it obeys both the SgnaRAP and SgnaLAP. 

(Gy,-) is said to be a Smarandache right power alternative property loop (SRPAPL) if 
and only if it obeys the Smarandache right power alternative property (SRPAP) 


xs” = (((as)s)s)s---s ie. Ren = R? for alla eG, s€ Hand ne Z. 
n-times 

The Smarandache right nucleus of Gy denoted by SN,(Gu,-) = SN,(Gu) = N,(G)N 4. 
Gy is called a Smarandache right nuclear square special loop if and only if s? € SN,(G) for 
all s € H. 

Remark 2. A Smarandache; RIPQ or LIPQ or IPQ (i.e a loop with at least a non-trivial 
subquasigroup that is a RIPQ or LIPQ or IPQ) will now be called a first Smarandache; RIPQ 
or LIPQ or IPQ (SystRIPQ or S;ssLIPQ or S,:tIPQ). It is easy to see that a SgnaRIPQ or 
SonaLIPQ or SonaIPQ is a Syst RIPQ or Sjs:LIPQ or Sjs:IPQ respectively. But the converse is 
not generally true. 

Definition 3. Let (G,-) be a quasigroup (loop). The set SY M(G,-) = SYM(G) of 
all bijections in G forms a group called the permutation (symmetric) group of G. The triple 
(U,V,W) such that U,V,W € SY M(G,,-) is called an autotopism of G if and only if 


aU -yV =(a4-yWV 2,yeG. 


The group of autotopisms of G is denoted by AUT(G,-) = AUT(G). 

Let (Gy,-) be a special quasigroup (loop). The set SSYM(Gy,-) = SSYM(Gz) of all 
Smarandache bijections (S-bijections) in Gy ie A € SYM(Gy) such that A : H — H 
forms a group called the Smarandache permutation (symmetric) group [S-permutation group] 
of Gy. The triple (U,V,W) such that U,V,W € SSY M(Gy,_-) is called a first Smarandache 
autotopism (S;5: autotopism) of Gy if and only if 


aU -yV =(a4-y)WYV 2,y € Gx. 


If their set forms a group under componentwise multiplication, it is called the first Smaran- 
dache autotopism group (S;s: autotopism group) of Gy and is denoted by S,s: AUT(Gy,-) = 
S;s: AUT(Gy). 

The triple (U,V,W) such that U,W € SY M(G,-) and V € SSYM(Gzq,_:) is called a 
second right Smarandache autotopism (Sgna right autotopism) of Gy if and only if 


aU-sV=(a-s)\WVxeGandse H. 


If their set forms a group under componentwise multiplication, it is called the second right 
Smarandache autotopism group (Sgna right autotopism group) of Gy and is denoted by Sgna RAU 
T(Guy,-) = SgnaRAUT (GH). 
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The triple (U, V, W) such that V,W € SY M(G,-) and U € SSY M(Gzy,_-) is called a second 
left Smarandache autotopism (Sona left autotopism) of Gy if and only if 


sU-yV =(s-yWVyeGandse dH. 


If their set forms a group under componentwise multiplication, it is called the second left 
Smarandache autotopism group (Sgna left autotopism group) of Gy and is denoted by Sona LAUT 
(Gu,-) = Sgna LAUT (Gy). 

Let (Guy,-) be a special quasigroup (loop) with identity element e. A mapping T € 
SSY M(Gj) is called a first Smarandache semi-automorphism (5S; semi-automorphism) if 
and only if eT’ = e and 


(cy: a)T = (aT - yT)aT for all 2, y € G. 


A mapping T € SSYM(Gz) is called a second Smarandache semi-automorphism (Sgna 


semi-automorphism) if and only if eT = e and 
(sy: s)T = (sT- yT)sT for ally € G and all s € H. 


A special loop (Gy, -) is called a first Smarandache semi-automorphic inverse property loop 
(Sys«SAIPL) if and only if J, is a Sys semi-automorphism. 

A special loop (Gy, -) is called a second Smarandache semi-automorphic inverse property 
loop (SgnaSAIPL) if and only if J, is a Sana semi-automorphism. Let (Gy,-) be a special 
quasigroup (loop). A mapping A € SSY M(Gy) isa 


1. First Smarandache pseudo-automorphism (Sjs+ pseudo-automorphism) of Gy if and only 
if there exists a c € H such that (A, AR., AR.) € Siss AUT(Gy). c is reffered to as the 
first Smarandache companion (S;;: companion) of A. The set of such A’s is denoted by 
Syst PAUT(Gu,-) = Sis PAUT(Gu). 


2. Second right Smarandache pseudo-automorphism (Sona right pseudo-automorphism) of 
Gy if and only if there exists a c € H such that (A, AR,, AR-) € SgnaRAUT(Gy). c is 
reffered to as the second right Smarandache companion (Sgna right companion) of A. The 
set of such A’s is denoted by SgnaRPAUT(Guy,-) = Sona RPAUT(Gy). 


3. Second left Smarandache pseudo-automorphism (Syna left pseudo-automorphism) of Gy if 
and only if there exists a c € H such that (A, AR,, AR.) € SgnaLAUT(G yx). c is reffered 
to as the second left Smarandache companion (Sygna left companion) of A. The set of such 
A’s is denoted by Sgna LPAUT(Gy, +) = Sona LPAUT (Gy). 


Let (Gx,-) be a special loop. A mapping A € SSY M(Gy) isa 


1. First Smarandache automorphism (Ss: automorphism) of G'y if and only if A € Sjs: PAUT 
(Gy) such that c =e. Their set is denoted by S;ss AUM(Gy,-) = Sys: AUM (Gy). 


2. Second right Smarandache automorphism (Sgna right automorphism) of Gy if and only 
if A € SonaRPAUT (Gz) such that c = e. Their set is denoted by Sona RAUM(Guy,:-) = 
Sona RAUM (Gu). 
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3. Second left Smarandache automorphism (Sgna left automorphism) of Gy if and only if 
A € Sona LPAUT(Gzy) such that c = e. Their set is denoted by SynaLAUM(Gy,:) = 
Sona LAUM (Gy). 


A special loop (Gy,-) is called a first Smarandache automorphism inverse property loop 
(S;AIPL) if and only if (Jp, Jp, Jp) € AUT(H,-). 

A special loop (G'y,-) is called a second Smarandache right automorphic inverse property 
loop (SgnaRAIPL) if and only if J, is a Sgna right automorphism. 

A special loop (Gy,-) is called a second Smarandache left automorphic inverse property 
loop (SgnaLAIPL) if and only if J, is a Sona left automorphism. 

Definition 4. Let (G,-) and (L,0) be quasigroups (loops). The triple (U,V, W) such that 
U,V,W :G-— L are bijections is called an isotopism of G onto L if and only if 


tU oy =(a4-yWV 2a,yeG. (2) 


Let (Gu,-) and (Ly,0) be special groupoids. Gy and Ly are Smarandache isotopic 
(S-isotopic) [and we say (Ly,0) is a Smarandache isotope of (Gy,-)] if and only if there 
exist bijections U,V,W : H — M such that the triple (U,V,W) : (Gy,-) — (Lm,°) is an 
isotopism. In addition, if U = V = W, then (Gq,-) and (Ly,°) are said to be Smarandache 
isomorphic (S-isomorphic) [and we say (Lyz,0°) is a Smarandache isomorph of (Gy,-) and thus 
write (Gy,-) = (Laz,°).]- 

(Gy,-) is called a Smarandache G-special loop (SGS-loop) if and only if every special loop 
that is S-isotopic to (Gy,-) is S-isomorphic to (Guy, -). 

Theorem 1. (Jafyéold [13]) Let the special loop (Gy,-) be a SgnaBL. Then it is both a 
SonaRIPL and a SgnaRAPL. 

Theorem 2. (Jaiyéold [13]) Let (Gy,-) be a special loop. (Gy, -) is a SgnaBL if and only 
if (R71, L.Rs,Rs) € Sis AUT(Gu,:). 


§3. Main results 


Lemma 1. Let (Gy,-) be a special quasigroup and let s,t € H. For all 2, y € G, let 
_.p-l -1 
coy=aR,-yL,. (3) 


Then, (Gy,°) is a special loop and so (Gy,-) and (Gy, °) are S-isotopic. 

Proof. It is easy to show that (Gy,0) is a quasigroup with a subquasigroup (H,°) since 
(Gy,-) is a special quasigroup. So, (Gx,0) is a special quasigroup. It is also easy to see that 
s-t € H is the identity element of (Gy,0). Thus, (Gy,°) is a special loop. With U = R,, 
V =L, and W =T, the triple (U,V,W) : (Gy,-) — (Gy,°) is an S-isotopism. 

Remark 3. (Gx,°) will be called a Smarandache principal isotopism (S-principal iso- 
topism) of (Gy,°:). 

Theorem 3. If the special quasigroup (Gy,-) and special loop (Lyz,°) are S-isotopic, 
then (Lyz,°) is S-isomorphic to a S-principal isotope of (Gy,°-). 
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Proof. Let e be the identity element of the special loop (Zyz,0). Let U, V and W be 1-1 
S-mappings of Gy onto Lyy such that 


wU oy =(a@-yWV 2,ye Gu. 
Let t= eV~! and s = eU™!. Define x * y for all 2,y € Gy by 
rey =(tWoyWw)wt. (4) 
From (2), with x and y replaced by zWU~! and yWV—! respectively, we get 
(cW oyW)W 1 =2WU'-yWV!V 2,y € Gy. (5) 


In (5), with « = eW-', we get WV! = Ly! and with y = eW-', we get WU! = R;". 
Hence, from (4) and (5), 


a*y=a2R,'-yL,' and (4*y)W =2W oyW V 2,y € Gy. 


That is, (Gx,*) is a S-principal isotope of (Gqz,-) and is S-isomorphic to (Lyz,°). 

Theorem 4. Let (Gy,-) be a SgnaRIPL. Let f,g € H and let (Gy,0) be a S-principal 
isotope of (Gu,-). (Gx,°) is a SgnaRIPL if and only if a(f,g) = (Rg, Lp Rz'L;4,R,') € 
Sona RAUT(Gy,-) for all f,g € H. 

Proof. Let (Gy,-) be a special loop that has the SgnaRIP and let f,g ¢ H. For all 
x,y € G, define roy = Cd . yl; as in (3). Recall that f -g is the identity in (Gy,0), so 
xox? = f-g where tJ, = x?’ i.e the right identity element of x in (Gy,0). Then, for all x € G, 
roa = Si -gd,Ly* = f-gand by the SynaRIP of (Gy,-), since ah, . sJ,Le* = f-g for 
all s € H, then sR7' =(f-9)- (sJ,L5 Jp because (H,-) has the RIP. Thus, 


oR =a hy gg S1, =k ee (6) 





(Gi, 0) has the Sg.aRIP iff (1os)osJ,, = s for alls € H, x € Gy iff (tRj!-sL5")Rj'-sJ,L;) = 
x, for alls € H, x € Gy. Replace x by x-g and s by fs, then (gah, (fat hy =ax-g 
iff (w-s)Rz' = (a-g)-(f-s)J,L;"J, for all s € H, x € Gy since (Gy,-) has the SgnaRIP. 
Using (6), 


(e-s)R,’ 2h, (fre)h, lL, , > (e-s)Ry Sey slyR Le 
a(f,g) = (Rg, LR, *L;.,,Ry*) € SoxaRAUT(Gu,;) for all f,g € H. 


Theorem 5. If a special loop (Gy,-) is a SgnaBL, then any of its S-isotopes is a SgnaRIPL. 

Proof. By virtue of theorem 3, we need only to concern ourselves with the S-principal 
isotopes of (Guy,-). (Gax,-) is a SgnaBL iff it obeys the SgnaBI iff (vs - z)s = a(sz-s) for all 
z,z€Gands cH iff L,,.R, = L;,R,Lz for alla € Gand s € H iff R['LZ2 = LZ! R,1L;," for 
alla é Gand s € H iff 





R;'L;!=1,R,'L; for allz € G and s € H. (7) 
Assume that (Gz,-) is a SgnaBL. Then, by theorem 2, 


(R;|,LeRe,Rs) € Sy AUT(Gu,-) > (Rz|, Le Re, Re) € Sa RAUT(Guz,) > 
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(RS Ig Re Boy = (RR, LR; © Set RAUT (Ga, *). 
By (7), a(a,s) = (R,,L,R71Lz2, RZ+) € SgnaRAUT(Gy,-) for all f,g € H. But (Gy,-) has 


the SgnaRIP by theorem 1. So, following theorem 4, all special loops that are S-isotopic to 
(Gy,-) are SgnaRIPLs. 
Theorem 6. Suppose that each special loop that is S-isotopic to (Gy,-) is a SgnaRIPL, 


then the identities: 
1. (fo)\f = (29)\; 
2. g\(sg~*) = (fa)\[(fs)g7"] 


are satisfied for all f,g,s © H andxeG. 
Proof. In particular, (Gy,-) has the Syn.aRIP. Then by theorem 3, a(f,g) = (Rg, Ly Rj! 
Liq Rg!) € Sona RAUT(Gu,:) for all f,g € H. Let 


YodeR, Lo... (8) 
Then, 
apa = (ashe. (9) 


Put s = g in (9), then rg-gY = (xg)Rj! =«. But, gY = gL, Rz'L;, = (f9)\l(f9)g1] = 
(fg)\f. So, 2g: (fg)\f = 2 = (f9)\f = (29)\2. 

Put z = e in (9), then sYL, = sR[* > sY = sRZ*L7>*. So, combining this with (8), 
aR, SabpR, L,, > o\(sa-") = (Fo)\Ifs)o*): 

Theorem 7. Every special loop that is S-isotopic to a SgnaBL is itself a Sona BL. 








Proof. Let (Gz,°) be a special loop that is S-isotopic to an SgnaBL (Gy,-). Assume that 
x-y = xacyB where a, : H — H. Then the SgnaBI can be written in terms of (0) as follows. 
(as-z)s = x(sz-s) foralla,z€Gandse H. 


[((cao sB)ao zBlao s8 = xa0 [(sao zB)ao sf] P. (10) 


Replace xa by Z, s3 by § and zf by Z, then 





[(Eo3)ao Zac =F0 [(sB 1aczZ)aoslp. (11) 


If F =e, then 





(5a0Z)a03 = [(538-'aoZ)acalf. (12) 


Substituting (12) into the RHS of (11) and replacing %, 3 and Z by x, s and z respectively, we 
have 


[((xo s)ao z]jaos=x20[(saoz)aos]. (13) 


With s =e, (rao z)a=20(eaoz)a. Let (eao z)a = 20, where 6 € SSY M(Gyz). Then, 
(tao z)a=20 26. (14) 
Applying (14), then (13) to the expression [(# 0 s) 0 zd] 0 s, that is 


[((xos)ozd]08=|[(~@0o s)a0ozlaos=2£0|[(saoz)aos] = 20 [(so 20) oS]. 
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implies 


[((wos)ozd]os=ao|[(sozd)os]. 


Replace 26 by z, then 


[((ros)ozjos=xol[(soz)os]. 


Theorem 8. Let (Gy,-) be a SgnaBL. Each special loop that is S-isotopic to (Gy,-) is 
S-isomorphic to a S-principal isotope (Gy,°0) where xo y = «Ry - yL;* for all a,y € G and 
some f € H. 

Proof. Let e be the identity element of (Gy,-). Let (Gy,x*) be any S-principal isotope 
of (Gy,-) say r*y = 2R,1-yL;,! for all z,y € G and some u,v € H. Let e’ be the identity 
element of (Gy,*). That is, e’ = u-v. Now, define x * y by 


roy = |(xe’) * (ye’)Je’"* for all z,y € G. 


Then R,. is an S-isomorphism of (Gy,0) onto (Gy,*). Observe that e is also the identity 
element for (Gy,0) and since (G'y,-) is a Sgna BL, 


(pe’)(e’~'q- e'~*) = pq- e'* for all p,q € G. (15) 
So, using (15), 
zo y = [(xe’) « (ye’)le’! = [gRy Ry) -yRe Lyle’ | = aR Ry Re yRe Ly Le-1 Re-1 
implies that 
poy=eAyB, A= Reh, Reand B= RyL, Levy. (16) 


Let f = eA. then, y= coy =ecA-yB = f-yB forally € G. So, B= Le. In fact, 

eB = fe =f-. Then, z=xoe=2A-eB=2A: f—' for all x € G implies zf = (xA- f—")f 

implies «f = 7A (SgnaRIP) implies A = Rr. Now, (16) becomes roy = «Ry - yL5. 
Theorem 9. Let (Gz,-) be a SgnaBL with the SgnaRAIP or SgnaLAIP, let f € A and let 

coy=axRy-yLF" for all x,y € G. Then (Gy, 0) is a S;AIPL if and only if f € N)(H,-). 
Proof. Since (Gy,-) is a SgnaBL, J = Jy = J, in (H,-). Using (6) with g = f7!, 


sJ, = sRyJLy. (17) 
H,©) 18 a Oyst lt (roy =Xd,°Y or all Ty € 1 
G is a Syst AIPL iff de Ji,oyJi, for all AA iff 
(@Rp-yls i, 2) Rp yd le (18) 


Let = uR;* and y = vLy and use (16), then (18) becomes (uv)Ry JL, =uJLy Rye -vL eRe J 
iff a = (JL-Ry, Lye ReJ,Re JL) € AUT(H,-). Since (Gy,-) is a SyAIPL, so (J,J,J) € 
AUT(H,-). So, a € AUT(H,:) & B = of J, J, J)(R5-1,Ly-+Ry-1, Rp-1) € AUT(H,:). Since 
(Gu, -) isa Sona BL, 

aLyRgLy-aRy- = [f-'(fa- f)lf-* = (ff -2)flf-* = « for all x ¢ G. That is, 
LyRyLs-1Ryz-1 = I in (Gy,-). Also, since J ¢ AUM(H,-), then Re J = JRyz-1 and LeJ = 
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JL y-1 in (H,-). So, 


DB 
| 


(UL p Rp IRL, Ly Rp Ly Ry-1, Ry JL yp IRy-) 


(JL IRp Rp, Lp RpLpaRy-1, Rp Lys Ry-1) 


(Lp-1,1, RyLy-1Ry-1). 


Hence, (Gy,°) is a Sj: AIPL iff G € AUT(H,:). 

Now, assume that @ ¢ AUT(H,-). Then, xLy-1-y = (ay) RyLy-1Ry-1 for all x,y € H. 
For y = e, Ly-1 = ReLy-1Ry-1 in (H,-). so, 8 = (Ly-1,1,L5-1) € AUT(H,-) > fot € 
N)(H,+) > f € Na(H,:). 

On the other hand, if f € N)(H,-), then, y = (Ly,1I,Ly) € AUT(H,-). But f ¢€ 
N,(H,*) > Lj? = Ly-1 = RyLy-1Ry-1 in (H,-). Hence, 8 = y~! and 6 € AUT(H,»). 

Corollary 1. Let (Gy,-) be a SgnaBL and a S;s: AIPL. Then, for any special loop (Gy, °) 
that is S-isotopic to (Gy,-), (G#,0°) is a Sys AIPL iff (Gy,-) is a Sys+-loop and a Sjs+ commu- 
tative loop. 








Proof. Suppose every special loop that is S-isotopic to (Gy,-) is a S js: AIPL. Then, 
f € N\(H,-) for all f € H by theorem 9. So, (Gy, -) is a Syst-loop. Then, y~'x~! = (xy)- lt = 
x ty! for all x,y € H. So, (Gy,-) is a S,s1 commutative loop. 

The proof of the converse is as follows. If (Gy,-) is a Sjst-loop and a S;s: commutative 
loop, then for all x,y € H such that roy=axRy - yLe", 


(woy)oz=(aRy-yL;")Ry-2L5* = (af fly) ff *z. 


xco(yoz)=aRy-(yRy- zL;")L;" =a2f-f ‘f-f "2. 


So, (voy)oz=x20(yoz). Thus, (H,°) is a group. Furthermore, 
goy=ehpyl, =af +f y= yoyroyff o= you. 


So, (H,0°) is commutative and so has the AIP. Therefore, (Gy, 0) is a S,st AIPL. 

Lemma 2. Let (Gy,-) be a SgnaBL. Then, every special loop that is S-isotopic to (Gy, -) is 
S-isomorphic to (Gy, -) if and only if (Gz, -) obeys the identity (a- fg)g~*-f\(y-fg) = (xy): (fg) 
for all z,y € Gy and f,g € H. 

Proof. Let (Gy,°) be an arbitrary S-principal isotope of (Gx,-). It is claimed that 


R g 

(Gu) © (Gu,0) iff #Ryy 0 yRyy = (wy) Ryy iff (w- fo)Ry*-(y> Fo) Lp! = (ww) Ryy if 
(x- fg)g-* - f\(y- fg) = (ay) - (fg) for all «,y € Gy and f,g € H. 

Theorem 10. Let (Gy,-) be a SgnaBL, let f € H, and let roy = xR; - y LF for all 
x,y € G. Then, (Gy,-) = (Gy,0°) if and only if there exists a S,st pseudo-automorphism of 
(Gy,-) with Ss. companion f. 

Proof. (Gu,-:) = (Gu, ©) if and only if there exists T € SSY M(Gy,-) such that eToyT = 
(x-y)T for all x,y € Giff eT Ry yTL;* = (ax-y)T for all x,y € G iff a = (TRy,TL;",T) € 
S,s: AUT(Gy). 
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Recall that by theorem 2, (Gy,-) is a SgnaBL iff (Ry*, Ly Ry, Ry) € Syst AUT (Gy, -) for 
each f € H. So, 


a € Sys AUT(Gy) & 6 = a(R", Lp Ry, Ry) = 
(T,TR;,TRy) € Sis AUT(Gy,-) & T € Sis PAUT (Gx) 


with S,st companion f. 

Corollary 2. Let (Gx,-) be a SguaBL, let f € H and let roy = aR; - y Lz for all 
x,y € Gy. If f € N,(H,-), then, (Gy,-) = (Gux,°). 

Proof. Following theorem 10, f € N,(H,-) > TS + PAUT(Gy) with S;s: companion f. 

Corollary 3. Let (Gy,-) be a SgnaBL. Then, every special loop that is S-isotopic to 
(Guy, -) is S-isomorphic to (Gy,-) if and only if each element of H is a Sys: companion for a Sys 
pseudo-automorphism of (Gy,-). 

Proof. This follows from theorem 8 and theorem 10. 

Corollary 4. Let (Gy,-) be a SgnaBL. Then, (Gy,-) is a SGS-loop if and only if each 
element of H is a Ss: companion for a Ss: pseudo-automorphism of (G'y,-). 

Proof. This is an immediate consequence of corollary 4. 

Remark 4. Every Bol loop is a SgnaBL. Most of the results on isotopy of Bol loops in 
chapter 3 of [19] can easily be deduced from the results in this paper by simply forcing H to 
be equal to G. 
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Abstract In this paper, we define the notion of implicative filters in pocrims. We give several 
characterizations about implicative filters and consider a relation between these filters and 


quotient algebra that constructed via these filters. 


Keywords Pocrim, implicative filter, Brouwerian semilattice. 


81. Introduction 


Bounded pocrims form a class of algebras containing as proper subclasses, among others, 
the class of algebras of some logics, e.g, the class of BL-algebras, i.e., algebras of the basic fuzzy 
logic [1 (and consequently the class of MV-algebras, i.e., algebras of the Lukasiewicz infinite 
valued logic), as well as the class of Heyting algebras, i.e., algebras of intuitionistic logic. Filters 


[1,3] 


in pocrims are defined . In this paper we define the notion of implicative filter. We show 


that {1} is an implicative filter of pocrim A iff A is Brouwerian semilattice. 


§2. Periliminiaries 


Definition 2.1.!'3] A pocrim (partially ordered commutative integral residuated monoid) 
is a algebra (A, *,—>,1) with binary operations *, — and a constant 1 such that: 

(a) (A,*,<) is a partially ordered commutative monoid with a greatest element 1 where 
x <y if and only ifa—y=1. 

(b) * and — are residuated, i.e., the following adjointness condition holds on A: 


z<a— yifand only ifz*x<y. 


If (A, <) has a least element 0, a pocrim is called bounded. 
A pocrim is called: 


2 


(1) Brouwerian semilattice if x? = x, for all 2 € A, where x? = x * z. 


(2) Generalized Boolean algebra if (x — y) — « = 2, for all z,y € A. 

It is worth noticing that pocrims are closely related to BC’K-algebras introduced by Iséki 
4] as an algebraic semantics of BC’K-implicational calculus. Namely, pocrims are just BC'K- 
algebras satisfying the condition (P), i.e., BC K-algebras expanded by a binary oparation * 
which satisfies the identity (x# * y) — z = x — (y — z). On the other hand there are BCK- 


algebras which do not admit such a multiplication. 
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Lemma 2.2.!3] In any pocrim A, the following relations hold for all a, y,z € A: 


(Q)loavw=a,0r57e2=2e>51=1. 

(2) e¥(@ > y) Sy. 

(3) © <(y— (a y)). 

(4) > (yz) =y > (@ > 2) = (a ¥y) >. 

(5) Ifa<y,theny>z<x>zandz>-4< zy. 
(6)y<(y¥rau)>e. 

(7) cs ys (yr 2) > (@> 2). 

(8) cy <(z> 2) > (zy). 

(9) my Say. 


Definition 2.3.!'3] A filter of a pocrim A is a nonempty subset F of A such that for all 
a,b € A, we have 

(1) axbe F, for all a,be F. 

(2)a<bandaeé F imply be F. 

Definition 2.4.!'3] A nonempty subset D of pocrim A is called a deductive system of A 


GQiew 

(2) Ifw € Danda > y € D, then y € D. 

Proposition 2.5.) A nonempty subset F of pocrim A is a deductive system if and only 
if is a filter. 

Theorem 2.6.!!*] Let F be filter of a pocrim A. Define 


c=ry if and only ifx—-yeFandy -xeF. 


Then =r is a congruence relation on A. The set of all congruence class is denoted by A/F, 
ie, A/F = {[a] | « © A}}, where [2] = {y € A| y=r x}. Define * and > on A/F as follow: 


[z] *[y] =[e*y], [2] > fy] =[e@ > yg 


and (A/F, *,—,[1]) is a pocrim which is called the quotient pocrim with respect to F’. 


§3. Implicative filters in pocrim 


From now on (A, *,—,1) or simply A is a pocrim. 

Definition 3.1. A non-empty subset F' of A is called an implicative filter of A if it satisfies: 
(1) Le F; 

(2)e@>-(y>z)€ Fand«t—-yeFimplyr-7zeF. 

Theorem 3.2. Any implicative filter of A is a filter but the converse is not true. 

Proof. Let F be an implicative filter and z,x — y € F. By Lemma 2.2, 


l-(@>y)=ax->yeF and 1>x=xeF. 


Hence y=1—y€ F. Therefore F is a filter. 
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Example 3.3. Let B = {0,a,b,1}. Define * and — as follows: 


1 
2 





Q 

i=) 

a 
SFP FP FILS 
ee FP FIR 








* 0 a b 1 
0 0 0 0 0 
a 0 0 a a 
b 0 a b b 
1 0 a b 1 





Then (B,*,—,1) is a pocrim and it is clear that F = {b,1}, is a filter, while it is not an 
implicative filter since a > (a > 0)€ Fanda->aceF buta-0¢€ F. 
Example 3.4. Let B = {0,a,b,c,1}. Define * and — as follows: 











* 1 0 a b c 
1 1 0 a b c 
0 0 0 0 0 0 
a 0 a a a 

b 0 a b a 

c c 0 a a c 
> 1 0 a b Cc 
1 1 0 a b c 
0 1 1 1 1 1 
a 1 0 1 1 1 
1 0 c 1 c 

c 1 0 b b 1 





Easily we check that (B,*,—,1) is a pocrim. Consider the filter F = {b,1}. Then F is an 
implicative filter. 

Theorem 3.5. Let F be a filter of A, then F' is an implicative filter if and only if for any 
a€A,Ag={reEAlave Fh isa filter of A. 

Proof. Let F be an implicative filter and a € A. Sincea > 1 =1€EF,1€ Ag. If 
x,e —> y € Ag, then a > « € F anda — (a > y) € F. Since F is an implicative filter, 
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a—>y€Fandsoy€ Aq. Therefore A, is a filter. Conversely, let for any a € A, Ag is a filter 
of Aand «> (y—> z)€ Fanda > ye F. Then y > z € A, and y € Ay. Since A, is filter 
we get z € A, and soz — ze F. 

Hence F' is an implicative filter. 

Theorem 3.6. Given a non-empty subset F’ of A, the following conditions are equivalent: 

(a) F' is an implicative filter. 

(b) F is a filter and y > (y > x) € F implies y > aw € F, for all x,y € A. 

(c) F is a filter and z > (y > «) € F implies (z — y) — (z > «) € F, for all z,y,z € A. 

( 

( 





djleF,z-yo(yon))€ Fandze Fimplyy re F. 

e)x— a’ € F, forallze A. 

Proof. (a > b): Let F be an implicative filter, by Theorem 3.2, F is a filter. If y > (y — 
x) € F, since y > y = 1 by hypothesis we get y > w € F. 

(b > c): Let z > (y— a) € F, by Lemma 2.2, we have 











23 (23 (279) > 2)) =2 > (2 > y) 9 (2 > 2) 22> (ye). 


Since F is filter and z — (y > a) € F, we get z > (z — ((z2 ~ y) > «)) € F. By 
hypothesis we conclude that z — (z — (y > x)) € F and so (z > y) 9 (z > a) EF. 

(c > d): Let z,z - (y > (y > a)) € F, since F is a filter, 1 € F and y > (y> @) € F. 
Hence by hypothesis we get (y — y) — (y > x) € F.. On the other hand, 

















y>r=1>(yoa)=(y>y) > > 2). 


Therefore, y— 2 € F. 
(d > a): Let zy € F and z > (y— 2) € F. By Lemma 2.2, we have, 





z> (y>2)=y> (272) S279) > (> (> 2). 





Since F is filter and z > (y > x) € F, we get (z > y) > (2 > (2 > 2)). z> ye F and 
(d) imply z > ze F. 
(a > e): Let « € A, hence, by Lemma 2.2, 


g—3(@>o)=2? 2? =1landx->x=1€F. 


Since F is implicative filter, we get 4 > 2? € F. 
(e > a): Let 2,y,z € A be such that « > (y > z) € Fand «> ye F. By Lemma 2.2, 


(a > (y— z)) *(e > y) #2? = (w (a > (y > z))) * (a (@ > y)) S (YZ) FY S 2. 
Then (x > (y > z)) *(@ > y) < a? + z. Since x > (y > z) € Fandz > ye F we get 
(t@> (yy z))*(@oyeF, 


and so x2 > z € F. By Lemma 2.2, x — 2? < (a? — z) — (x > z). On the other hand 
w?—3>2¢€Fanda2— 2? € F, then 2 — z€ F. Hence F is an implicative filter. 


Theorem 3.7. In any pocrim A, the following conditions are equivalent: 
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(a) A is Brouwerian semilattice. 

(b) Any filter of A is an implicative filter of A. 

(c) {1} is an implicative filter of A. 

Proof. (a > b): Let A be Brouwerian semilattice and F' be an arbitrary filter of A then 
x? = 2, for all  € A. To show that F is an implicative filter we use (e) of Theorem 3.6. Since 
x? =x then x — x? = 1 € F and F is an implicative filter. 

(b = c): is clear. 

(c = a): Since {1} is implicative filter by Theorem 3.6, we get « > x? = 1, for all x € A. 
Hence x < x”. By Lemma 2.2, 2? < x and so x? = x. Therefore A is Brouwerian semilattice. 

Theorem 3.8. Suppose F' and G are filters of A and F CG. If F is an implicative filter 
then G is an implicative filter. 

Proof. Let F and G are filters of A, F C G, F an implicative filter and x € A. Since 
F is implicative filter, by Theorem 3.6 we get 2 — x? € F, for all x € A and since F C G, 
x — x? €G, for all x € A. Therefore F is implicative filter. 

Theorem 3.9. Let F be a filter of A. Then F is an implicative filter if and only if A/F 
is Brouwerian semilattice. 

Proof. Let F be a implicative filter of A and [a] € A/F. By Theorem 3.6, x > 2? € F. 
Hence [x] — [x?] = [x — x?] = [1] and so [2] < [x?] = [z]?. On the other hand by Lemma 2.2, 
[x]? < [x]. Then [2] = [2]?, for all 2 € A. Therefore A/F is Brouwerian semilattice. Conversely, 
suppose that A/F be Brouwerian semilattice and « € A. Then 
*) 


[x > 2°] = [2] > [2*] = [2] > [2]? = [1] 


and so 2 + 2? € F. Therefore by Theorem 3.6, F is implicative filter. 
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Abstract B.D. Acharya and E. Sampathkumar [1 defined Graphoidal cover as partition of 
edge set of G into internally disjoint paths (not necessarily open). The minimum cardinality 
of such cover is known as graphoidal covering number of G. Let G = {V,E} be a graph 
and let w be a graphoidal cover of G. Define f : VUE — {1,2,...,p + q} such that 


for every path P = (vovive...Un) in w with f*(P) = f(vo) + f(un) + 2 f(vi-ivi) = k, 
1 
a constant, where f* is the induced labeling on w. Then, we say that G admits ~-magic 


graphoidal total labeling of G. A graph G is called magic graphoidal if there exists a minimum 
graphoidal cover w of G such that G admits y~-magic graphoidal total labeling. 
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81. Introduction 


By a graph, we mean a finite simple and undirected graph. The vertex set and edge set of 
a graph G denoted are by V(G) and E(G) respectively. Cyt is a crown, C, © P, is a Dragon 


and Ci, © P, is a Armed Crown. Terms and notations not used here are as in [3]. 


§2. Preliminaries 


Let G = {V, E} be a graph with p vertices and q edges. A graphoidal cover w of G is a 
collection of (open) paths such that 

[1] Every edge is in exactly one path of w. 

[2] Every vertex is an interval vertex of atmost one path in w. 

We define 7(G) = _ \w|, where ¢ is the collection of graphoidal covers w of G and ¥ is 
graphoidal covering number of G. 

Let w be a graphoidal cover of G. Then we say that G admits ~-magic graphoidal total 
labeling of G if there exists a bijection f : VUE — {1,2,...,p+ q} such that for every path 


P = (voviv2...Un) in w, then, f*(P) = f(vo) + f(un) + XO f(ui_iv;i) = k, a constant, where f* 
1 

is the induced labeling of ~. A graph G is called magic graphoidal if there exists a minimum 

graphoidal cover w of G such that G admits ~- magic graphoidal total labeling. In this paper, 
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we proved that Crown Cy, Dragan C, © P, and Armed grown Cy, © P, is graph in which a 
path of length n is joined at every vertex of the cycle C,,, are magic graphoidal. 

Result 2.1.!!4] Let G = (p,q) be a simple graph. If every vertex of G is an internal vertex 
in w then 7(G) = q—p. 

Result 2.2.!!"] If every vertex v of a simple graph G, where degree is more than one 
ie d(v) > 1, is an internal vertex of ~ is minimum graphoidal cover of G and 7(G) = q—pt+n 
where n is the number of vertices having degree one. 

Result 2.3.!!1! Let G be (p,q) a simple graph then 7(G) = q—p+t where t is the number 
of vertices which are not internal. 

Result 2.4.!'!) For any tree G, y(G) = A where A is the maximum degree of a vertex in 
G. 

Result 2.5.4] For any k-regular graph G, k > 3, 7(G) =q-—p. 

Result 2.6.4) For any graph G with 6 > 3, 7(G) =q—p. 

Result 2.7.!'4] Let G be a connected unicyclic graph with n vertices of degree 1, Z be its 








unique cycle and let m be the number of vertices of degree at least 3 on Z. Then 


1 if m = 0; 
n+1 if m = 1 and d(v) = 3 where v is the unique vertex of 
degree > 3 on 2; 


otherwise 


§3. Magic graphoidal on special type of unicyclic graphs 


Theorem 3.1. Crown C7 is magic graphoidal. 
Proof. Let V(C7) = {ui, vi: 1 <i < n}, 

E(C+) = {[(ujuig1) 1 <i <n —-1U (uzun) U (ujyn;) 1 <i < n}. 
Define f: VUE = {1,2,3,...,p +} by 





f(uj)=14, 1<i<n; 
f(v1) = 3n+4+1; 
=4n4+1-%t, 1<i<n-1; 





) 

11) 

11) =38n+1-i, 1<i<n-1; 
oa. +41; 

) =2n 

ivi) = 





af, 2<icn. 


Let w = {[(wruigivigr) > 1 <i <n-—1] U(unurvi)}. Clearly, w is a minimum graphoidal 


cover. 


f*[(unurv1)] = fun) + f(v1) + f(unua) + f(urr1) 
=n+3n+1+2n+1+2n 
= 8n+2. (1) 
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For 1<i<n-1, 
F*[(uitigrviti)] = f(ui) + f(viga) + f(uiuiga) + f(uitivi41) 
=i+4n4+1—-71+3n4+1—-i4+n+i 
= 8n +2. (2) 


From (1) and (2), we conclude that 7 is minimum magic graphoidal cover. Hence, Crown C,* 
is magic graphoidal. For example, the magic graphoidal cover of Cf is shown in Figure 1. 








15 ° U3 
6 
14 7 4 10 
o—_____—__#—# 3 
vA UA U3 
9 11 
U1 U2 5 16 
1? 6 e 
12 2 v2 
8 
ie 





Figure 1. Cf 


w = {(uru2ve2), (u2u3v3), (uguava), (Uaur01)}, y= 4, K = 34. 
Theorem 3.2. Dragan C,, © P,,, (n -even) is magic graphoidal. 
Proof. Let G=C,, © Pn. 

Let V(G) = {[ 
E(G) = {[(uitiga) 21 <i <n -— UU (tytn) U (tn Yn—1) 
U [(viviga) 2 1 <i<n—2Q}}. 


U,V: 1<i<n-1], un}; 


Define f: VUE > {1,2,3,...,p+q} by 


f(y) =1, 1<i<n; 

f(u1) = 4n — 2; 

f(u;) =n+(i-2), 2<i<n-2; 
f(Un—2) = 2n — 2; 

f(Un) = F(t) = 2n — 1; 


4n—4—-2(i-1) ift=1mod2,1<i<n; 
f(uitigi) = a 
4n—5-2(i-—2) ift=0 mod 2, 1<i<n; 
2 


_ J 4n—3-2(—-1) ift=1 mod 2, 1<i<n; 
4n—6-—2(¢—2) if =0 mod 2, 1 <i<n, with vp, = un. 
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Let w = {(uru2...Un), (v1v2...Un—1Unt1)}. Clearly, y(G) = 2. 


n-1 


f*[(urue---Un)) = f(ua) + Fn) + SS fuss) 


i=l 


te fan—4) «(5 4)} 


i=1,3 


+ ¥ {un-9-0(*)} 


6n? + 3n—4 
a (3) 








n—-1 


FF [(vrve---Un—1Unea)] = f(v1) + fur) + 2 F(vivier) + f(uner) 


i=1 


=14+4n—2+42n-34 & {oan—s)-4(54)) 











i=1,3 
a i-2 
ES os {(4n—6) —4( 5 )} 
1=2,4 
6n? +3n—4 
=. (4) 


From (3) and (4), we conclude that w is minimum magic graphoidal cover. Hence, C;, © Pr, 
(n-even) is magic graphoidal. For example, the magic graphoidal cover of Cg © Pg is shown in 
Figure 2. 








U3 U2 U1 
16 9 
ua Us us} 13 5 14 4 q7 318 2 21 1 
e * e e e id 
8 15 10 12 WW U5 4 U3 ug 


Figure 2: Co © Ps 


w = {(urugugususue), (v1 v203U4U5UgU1) }, 7 = 2, AK =115. 
Theorem 3.3. Dragan C,, © P,,, (n-odd) is magic graphoidal cover. 
Proof. Let G = Cy, © Pp. 


Let V(G) = {u;,u,:1<i<n-1,un}; 
E(G) = {[(uiuigi1) :1 <i <n—1)U (urun) U (Unvn—1) 
U [(u;vi41) :1 < 1 < n— 2]}. 
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Define f: VUE > {1,2,3,...,p+q} by 


4n—4—-2(i-1) ift=1mod2,1<i<n; 
4n—5-2(i-—2) ift=0 mod 2, 1<i<n; 


4n—3-2(i-1) ift=1mod2,1<i<n; 


F(vivis1) = ass 
4n—6-—2(¢—2) if¢=0 mod 2, 1 <i<n, with vy, = un. 


Let w = {(uyu2...Un), (Vive... Un—1Unu1)}. Clearly, y(G) = 2. 


FU (uurts tn] = fur) + Flin) + Se faitsigs) 





=4n—2+2n-—1+ 5- {(4n—4) -2(6-)} 
i=1,3 
é >> {(4n — 5) —2(¢—2)} 
i=2,4 
= (6n 3) ("$*), (5) 
florea <p -atinta)] = F(a) + Fn) + Fleenee) + (Wives) 





= f(u1) f (un) f(unu1) 
+ S- f (vivis y+ S- f(vivigi) 


i=1,3 i=2,4 








=1+4n-—2+2n-24 S~ {(4n— 3) 206 -1)} 








1=1,3 
3 {(4n — 6) — 2(i—2)} 
i=2,4 
= (6n—3) ("$*). (6) 


From (5) and (6), we conclude that w is minimum magic graphoidal cover. Hence, C,, © Pn, 
(n-odd) is magic graphoidal. For example, the magic graphoidal cover of Cs © Ps is shown in 


Figure 3. 
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Figure 3. Cs © Ps 


w = {(uzpugugusus), (v,v2U304U5U1)}, y = 2, K = 81. 
Theorem 3.4. Armed grown C,,P, is magic graphoidal. 
Proof. Let G = Cy, © Pp. 


Let V(G) = {v; 


E(G) = {[(vivi41) (V1Um) 
U (wij Wij +1) :1<4 <m,1 <j <n- 1}. 


:1l<i<muy:l1<i<mil<j <n}; 





:1<i<m-1jU 





Let v1 = Umi, Vi = UG—-1)1,2 St <M. 
Let wy = {(vjuj 41 Ui2tiz oer 
Case (i) 17 is even. 


Umn) }- 


Uin), L<i<m—1U (Umv1Um2Ums --- 














Define f: VUE — {1,2,...,p+q} by 
f(vi) =4, l<ism; 
f(viviga) =2m+1—-i, l<i<m; 
f(v10m) =m +1; 
Fut) = G+ Dm+i, J =1 mod 2, 1<i<m,1<j<n=1; 
f (uijuijt1) = (GF +2)M4+1 j=0mod 2, 1<i<m,1<j<n—-2; 
f(uin) = (n+ 2)m4+1—-i, l<i<m; 
F°[WmV1Um2Um3 ++» Umn)] = fm) + fUmn) + f(Umv1) + f(vitma) 


ar f(Um2Ums3) Tis: 





m+i1 





t(n+2)m+1 


n—-1 


m4 


n—2 


+ So {G+lm+m}+ So {(G+2)m4+1-—m} 


j=1,3 


n n 
=nm+2m+1+ 5 +nm (2 


For 1<i<m-1l1, 


j=2,4 


1). 
5+ 


f* [(viviqrui2uiz-.. 


Uin)] = fui) + f(uin) + f(vivi+1) 
+ f(uiguiz) +--+ + f(uinvi 


Tr flvm = Uil,; Ui2) 


n+1) 





=i+(n+2)m+1—i+2m4 


Fl—72 


+ SE imea 4 S(G42)n4+1-4 


j=1,3 


j=2,4 
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n n 
=nm+2m+1+ 2 +nm (Z 


From (7) and (8), we conclude that w is minimum magic graphoidal cover. 


(n-even) is magic graphoidal. For example, t 


E 1) (8) 


Hence, Cm © Pn 
he magic graphoidal cover of C4 © Py, is shown in 


2 








Figure 4. 
22 19 14 11 ¥31(%4) uai(vs) 49 15 1g 23 
e e @ 2 @ e 
tigi thse Uae 4 6 3 u22 U23 U24 
5 it 
Ua U3 U2 182 U12 U13 U14 
© e e e e e 
21 20 13 12 uai(v1) uii (v2) 9 16 17 94 
Figure 4. Cy © Py 


WM = {(v1v2u12t13U14), (v2v3t22U23 U2), (V3V4U32U33U34), (V4V1 U42U4zUa4s)}, Y= 4, K = 75 


Case (ii) 7 is odd. 





























f (us) = 1<i < ™m,; 
f(uviai1) = ,l<i<m; 
f(v1eUm) = 
f(uiui2) = 4m+1-21, 1<i<m; 
f(uijuijyt1) = (G +2)mM+i-1, 7 =0 mod 2, 1<i<m, 2<j<n-1,; 
f(uijuijyt1) = (G +3)m—1, 7 =1 mod 2, 1<i<m, 3<j<n-—-2; 
f(uin) = (n+3)m—i, L<i<m; 
f* [(UmV1Um2Ums3 - - -Umn)] = f(Um) + f(Umn) + f(Umv1) + f(Umitm2) 
=m-+(n+3)m—m+22m+4m+1-—2m 
n-1 n—2 
+ ye {(j +2)m+m—1}4+ x {(j + 3)m—m} 
j=2,4 j=3,5 
—1 
=n + 13m+1—(4 ) $2m(6+84---4n+ 2). (9) 
For 1<i<m-1l1, 
f* [(upvigiuiatig ...Uin)| = f(s) + f(uin) + f(oivigr) + f(usrui2) + f(ui2uis) 
=i+(n+3)m—itm+i+4m+41—2i 
n-1 n—2 
+ S° {(§+2)m4 SS {(§+3)m—m} 
j=2,4 j=3,5 
n—-1 
=nm+12m+4+1 (AF) +2mo+s4 t+n-+1). (10) 
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From (9) and (10), we conclude that w is minimum magic graphoidal cover. Hence, Cy, © Pr 
(n-odd) is magic graphoidal. For example, the magic graphoidal cover of C3 © Ps is shown in 
Figure 5. 


ug1 (v3) U22 U23 24 U25 
e ‘© e @ 


13 16 19 22 








211 12 17 1g 23 
@ @ @ 





U35 U34 U33 U32 u31 (1) 4 Uy1(V2) U12 U13 U14 U15 


Figure 5. C3Ps 


W = {(vpv2U22U23U24Ua5), (V2V3U32U33U34U35), (V3V1U12U13U14U15) }, y = 38, K = 86. 
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Abstract All lightlike hypersurfaces of a semi-Euclidean space that can locally be written as 
the sum of functions of one variable are parametrized and showed that they are hyperplanes. 
Also the only minimal translation lightlike hypersurfaces (zero mean curvature in all points) 


are hyperplanes. 


Keywords Minimal, translation hypersurfaces, lightlike surfaces. 


§1. Introduction and preliminaries 


Semi-Riemannian geometry is the study of smooth manifolds with non-degenerate metric. 
The special cases are Riemannian geometry, with a positive definite metric and Lorentz ge- 
ometry, the mathematical theory used in general relativity. Moreover, for any semi-Euclidean 
manifold there is a natural existence of null (lightlike) subspaces. The growing importance 
of lightlike hypersurfaces in mathematical physics, in particular their extensive use in relativ- 
ity and very limited information available on the general theory of lightlike submanifolds, has 
attracted interest of many mathematicians 7]. 

Minimal surfaces are one of the most important surface classes in differential geometry. In 
previous studies, minimal surfaces have been studied in 3-dimensional and in higher dimensional 
Euclidean (or semi Euclidean) space by a number of differential geometricians. For instance, 
the minimal surfaces of revolution, ruled, translation and homothetical surfaces in the R} are 
completely determined in [1,4,5,8,9,10,11]. Moreover the minimal surfaces of translation of a 
higher dimensional Euclidean space are obtained in [13] and of a semi-Euclidean space are 
investigated in [12]. In particular Lopez | proved that the only minimal translation surfaces 
in hyperbolic space are totally geodesic planes. 

A hypersurface M” in (n+1)-dimensional Euclidean (or semi-Euclidean) space determined 
by the transformation 


p= (21, Lo,..-,Lm,F) 


is called translation, if the function F' is the sum of the smooth functions f,, fo,..., fm of one 
variable such that 


F(21, t2,...,8m) = fila) + fa(t2) + +++ + fin (tm) M7. 
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We assume that f; vanishes nowhere (i = 1,2,...,n). Otherwise M” is a hyperplane. 

In this paper, we determine parametrization of the translation lightlike (degenerate) hyper- 
surfaces of the semi-Euclidean space and show that they are hyperplanes. Also the translation 
lightlike (degenerate) hypersurfaces are minimal. 


§2. Lightlike hypersurfaces of semi-riemannian manifolds 


Let M be a hypersurface of a (m+ 2)-dimensional semi-Riemannian manifold M of index 
q € {l,...,m+1}, m > 0. Let g be the semi-Riemannian metric on M. 9 induces on M a 
symmetric tensor field g of type (0, 2). 

The radical (null) space of T,,M is 


RadT,M ={&€T.M : gu(€u, Xu) =0, VXu € TyM}. 


Since 
T,M+ ={V, €T,M: G,(Vu, Wu) = 0, VW € TuM}, 


we have 
RadT,,M=T,M0OT,Mt. 


In this section, which follows almost entirely (7). 

Definition 2.1. Let M be a hypersurface of an (m + 2)-dimensional semi-Riemannian 
manifold M, m > 0. If RadT,,M 4 {0} for any u € M, M is called a lightlike (degenerate) 
hypersurface of M. 

If M is a lightlike hypersurface of M, T,,M+ is a one-dimensional vector subspace of 
the tangent space. Each m-dimensional subspace in T,,M that does not contain the subspace 
T,,M+ is orthogonal to T,,M+ and called a screen space at point u. The vector bundle that 
is constituted by choosing a screen space each point of M is said to be a screen distribution 
on M, denoted by S(TM). Thus we have 


TM = S(TM) 1TM~-. 


TM / w is a vector bundle that has M as base space and assigns T,,M to each point u of M. gu 
is non-degenerate on S(T,,M). If a subspace is non-degenerate, its complementary orthogonal 
subspace is also non-degenerate and is uniquely determined. Thus, the vector bundle that is 
determined by the complementary orthogonal subspace is called the orthogonal complemen- 
tary vector bundle to $(7M) in TM /, denoted by $(TM)+. Also we have 


TM -m = S(TM) LS(TM)+. 


Theorem 2.2. Let (M, g, S([M)) be a lightlike hypersurface of a semi-Riemannian 
manifold (M, g). Then there exists a unique vector bundle tr(T’M) of rank 1 over M, such 
that for any non-zero € € [(7M*+) on a coordinate neighbourhood U € M, there exists a unique 
section N of tr(I’M) on U with the following properties: 


G(N,£) = 1, 
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and 
G(N, N) = 9(N,W) =0, VW €T(S(TM)/u). 

The space that is the union of subspaces spanned by the vector N,, at each point u € M 
is a lightlike vector bundle and is called the lightlike transversal vector bundle of M with 
respect to S(7'M). It is denoted by tr(T'M). tr(T’M),, is the subspace spanned by the vector 
N,,. Hence we have 


TM -m = S(TM)L(TM* Otr(TM)) =TM Gtr(TM). 


Definition 2.3.!] Let (M, g, S$(T.M)) be a lightlike hypersurface of a (m+2)— dimensional 
semi-Riemannian manifold (M, g) and V be the Levi-Civita connection on M with respect to 
g. If X,Y €T (TM), then VxY €T(TM). Using the decomposition TM» = TM Gtr(TM), 
we obtain the formulas 

VxY =VxY +h(X,Y) (2.1) 


and 
VxV =—-AvyX+ VV, (2.2) 

for any X,Y € T(7'M) and V € I[(tr(TM)), where VxY and AyX belong to [(TM) while 
h(X,Y) and V&V belong to [(tr(TM)). It is easy to check that V is a torsion-free linear 
form on M, h is a symmetric F(M)-bilinear form on T'(7'M), which has range ['(tr(T'M)) 
and Ay is a F(M)-linear operator on T(TM) and V* is a linear connection on the lightlike 
transversal vector bundle tr([M). We call V and V‘ the induced connections on M and 
tr([M) respectively. Consistent with the classical of Riemannian hypersurfaces we call h and 
Ay the second fundamental form and the shape operator respectively, of the lightlike 
immersion of M in M. Also, we name (2.1) and (2.2) the Gauss and Weingarten formulae, 
respectively. 

Definition 2.4. Let (M, g, S([M)) be a lightlike hypersurface of a (m + 2)-dimensional 
semi-Riemannian manifold (M, g). Next, if P denotes the projection morphism of TM on 
S(TM) with respect to the decomposition TM = (TM) LTM+ we obtain 


VxPY =VxPY +h(X, PY) (2.3) 


and 
at 


Vy a (2.4) 


git 
where VxPY and AyX belong to '(S(TM)) while h(X, PY) and VxU belong to '(7M*+). It 

follows that Vv and v are linear connections on vector bundles S(T'M) ond TM* respectively, 
hi is al'(TM+)-valued F(M)-bilinear form on ne) xT(S(TM)) and Av i is [(.$(7M))-valued 


F(M)-linear operator on (TM). We call h and Au the second fundamental form and 

the shape operator of the screen distribution S(TM), respectively. Also, equations (2.3) and 

(2.4) are the Gauss and Weingarten equations for the screen distribution S(T'M). 
Proposition 2.5. On any lightlike Monge hypersurfaces M of aa the shape operators 


Ay and A¢ of M and of the naturel screen distribution are related by 


1 * 
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Definition 2.6. Let € be a normal null section. The trace of —A¢ is called the lightlike 
mean curvature H¢ on M associated with €. Then 


* * 


He = trace(—Ag) = —trace(Ag). 


One of the good properties of the lightlike mean curvature is that it does not depend on 
the screen distribution chosen, but only of the local normal null section € @!, 


§3. Mimimal translation lightlike (degenerate) hypersur- 


faces of semi-euclidean spaces 


Let yo, Y1;--+; ¥m+1 be coordinate functions in R™*? and 21, %2,..., 2m+41 be coordinate 
functions in R™*+?. If the coordinate axes are embedded in R™+?, then we have 


yx (0, 1, A2,---, Qm+1) = rR( a1, A2,+++5 Qm41)s 


where 1<k <m-+1. Hence yp/ so, xgm+i = Lp. 
Let M bea lightlike Monge hypersurface determined by the function y = (F,21,@2,..-,®%m+1); 
where F a smooth function F : D — R and D is an open subset of R™+!. We have 


0 0 
02°09 = Fr,z—optz—oy, l<a<mt+l 
Oyo Oa 


where 01, 02,..., Om+1 are coordinate frame fields on M. Since g(0q 0 y, €) = 0 for each a, we 
have 
a i, w ee 
fop= 7—oyp—) Fi,5—-09t+ ) Faq FP: 
Oyo y Oy; » Ye 


where € is the normal vector field on M. 


Vector field N determined by equation 


0 1 


ea (3.1) 


satisfies the conditions of Theorem 2.2. and spans vector bundle tr([M). N defined here, is 
named the natural lightlike transversal vector bundle of M /), 


Theorem 3.1.! The hypersurface y = (F,21,2,---,2m4+1) is lightlike if and only if 


m+1 


q-1 
iy FL => Fe (3.2) 
j=l a=q 


Theorem 3.2.!7] Given an open subset D C R™*+! and a smooth transformation F : 
D — R. Let M be the lightlike Monge hypersurface determined by y = (F,21,%2,..-,®@m+41)- 
The matrix that corresponds to the shape operator of the lightlike hypersurface M in the 
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semi-Euclidean space R7’+? is 





Peay "=? Prryag—1 Frye, Fryegai ove Peyem41 
Pasay aed Frrgag—1 Prox, Frroeg41 eas Feotm41 
Frga1 ad Fogaq-1 Frszq Fogaq41 a Fe32m41 
4 1 
v= 3 Fey tee Fyg—1%q-1 Fy g-1%q | ee Fy q-12m41 
—F yx, —* Fe ixq-1 —Fy oa, —Fraegat Fey tm41 
—Fegyi21 —Fegy1eq-1 —Fagyitq —Fegiitet1 —Fegi1em41 
Penge Fea tg—1 —Faniit, Fea tgti Fendi em41 


Proposition 3.3.!7 In the semi-Euclidean space Re the lightlike mean curvature of the 
lightlike hypersurface represented by y = (F,21,22,-.-,2%m+1) respect to normal section € is 
determined by the following equation 


q- m+1 


Hg = — 3 ee 


I= 


Corollary 3.4.!7 In the semi-Euclidean space Ry'*”, the lightlike hypersurface M deter- 





mined by the transformation y = (F, #1, #2,..-,%m4+41) is minimal if and only if 


—1 m+1 


1 


< 


a. 
Il 


Remark 3.5. Let M be a translation hypersurface of Re, Then M can locally always 
be seen as the graph of a function F : R™+! — R. In what follows, we will assume that 
F is a function of the coordinates 271, %2,...,%m4+41. This can easily be achieved possibly by 
rearranging the coordinates of Ie So M is locally given by 


to = F(21,%2, sae »Lm41) = fi(x1) Ty fo(x2) ae eae Freaal nea): 


0 0 -1, j=1,..q-1 
Oyj’ Oy’ +1, j=q,..m+1 


Theorem 3.6. In the semi Euclidean space R"*?, the (m+ 1)— dimensional translation 


Let ¢; = 9(=— 


hypersurface given by 
mt+1 


— (S° Fas 1,%2,- cig iret) 
j=1 


is lightlike if and only if 


m 


+ 


e(f,)? =1 (3.3) 


& 
Il 


(F #0 in any point). 
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m+1 
Proof. Substitute F = )° f; in the equation (3.2). 
j=l 
Theorem 3.6. In the semi-Euclidean space ete if the (m+1)— dimensional translation 


hypersurface given by 
mt+1 


p= o> fi. X1,02,.--,Lm41) 
j=l 


is lightlike, then 


m+1 m+1 
: 2 
p=( ) ajc; +b, £1, %2,...,2m41) with y eja; =1, 
j=l j=l 
on the corresponding domain where f; is not constant and a,,b is some constant. 


Proof. Derivative of the equation (3.3) with respect to x; for 7 =1,..,m+1: 


row 


Since i ~ 0 on an interval, then 


We twice integrate this equation 
fj = ajax; + 6, 


m+1 
where >) €;a7 = 1, ie. (0,01, 02,...0m41) € Sm". 
j=l 


Corollary 3.7. In the semi-Euclidean space Re, every translation lightlike hypersurface 
is minimal. 


Remark 3.8. The minimality condition of translation lightlike hypersurface M given by 
m+1 
p=( >> fj, v1, @2,-..,%m-+41) can be developed as 
j=l 


Clearly, every translation lightlike hypersurface is minimal. 
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Abstract In this paper, we study the notion of a generalized f-derivation for a lattice and 
investigate some related properties. We give some necessary and sufficient conditions under 
which a generalized f-derivation is an order-preserving for lattice with a greatest element, 
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81. Introduction 


The concept of derivation for BCI-algebra was introduced by Y. B. Jun and X. L. Xin |. 
Further, in 2009, C. Prabprayak and U. Leerawat 7] also studied the derivation of BCC-algebra. 
In 2005, J. Zhan and Y. L. Liut [7 introduced the concept of a f-derivation for BCI-algebra 
and obtained some related properties. In 2008, L. X. Xin, T. Y. Li and J. H. Lu ' studied 
derivation of lattice and investigated some of its properties. In 2010, N. O. Alshehri introduced 
the concept of a generalized derivation and investigated some of its properties. In 2011, S. 
Harmaitree and U. Leerawat studied the f-derivation of lattice and investigated some of its 
properties. The purpose of this paper, we applied the notion of a generalized f-derivation for 


a lattice and investigate some related properties. 


§2. Preliminaries 


We first recall some definitions and results which are essential in the development of this 
paper. 

Definition 2.1.5! An (algebraic) lattice (L,A,V) is a nonempty set L with two binary 
operation “A” and “V” (read “join” and “meet”, respectively) on L which satisfy the following 
condition for all x,y,z € L: 


(i) tAv=a, BEN ee a 

(ii) cAy=yAa, rVy=YVG; 

(iii) trA(y¥Az)=(@Ay)Az, #V(yVz)=(a4VY)VZ; 
(iv) c=aA(axVy), x=axV(aAy). 


We often abbreviate L is a lattice to (L, A, V) is an algebraic lattice. 
Definition 2.2.!5] A poset (L,<) is a lattice ordered if and only if for every pair x,y of 
elements of L both the sup{z, y} and the inf{z, y} exist. 
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Theorem 2.3.!°! In a lattice ordered set (L,<) the following statements are equivalent for 
allz,y € L: 

(a)e<y; — (b) supfe,y}=y; ——(c) inffe,y} =a. 

Definition 2.4.) Let L be a lattice. A binary relation “<”is defined by x < y if and only 
ife@Ay=axandrVy=y. 

Lemma 2.5. Let L be a lattice. Then «A y= 2 if and only ifaVy=y for all z,y © L. 

Proof. Let «,y € L and assume x A y=. Then «Vy = (a Ay) V y= y. Conversely, let 
eVy=y. SorAy=a2A(aVy)=a. 

Corollary 2.6. Let L be a lattice. Then x < y if and only if either r\y =a or rVy=y. 

Lemma 2.7.'°] Let L be a lattice. Define the binary relation “<”as Definition 2.3. Then 
(L,<) is a poset and for any z,y € L, «Ay is the inf{z,y} and x V y the sup{z, y}. 

Theorem 2.8.!5] Let L be a lattice. If we define x < y if and only if sy = x then (L, <) 
is a lattice ordered set. 

Definition 2.9.)! If a lattice L contains a least (greatest) element with respect to < then 
this uniquely determined element is called the zero element (one element), denoted by 0 (by 1). 

Lemma 2.10.) Let L be a lattice. If y < z, then xAy<aAzandaVy<x2V- for all 
r,y,ze€EL. 

Definition 2.11.) A nonempty subset 9 of a lattice L is called sublattice of L if S is a 
lattice with respect to the restriction of A and V of L onto S. 

Definition 2.12.!5] A lattice L is called modular if for any x,y,z € L if « < z, then 
uV(yAz)=(aVy)Az. 

Definition 2.13.!5] A lattice L is called distributive if either of the following condition 
hold for all z,y,zin L: «A (yV z) =(a@Ay)V(a@Az) ora2V(yAz) =(aVy)A(aV 2). 

Corollary 2.14.5] Every distributive lattice is a modular lattice. 

Definition 2.15.! Let f : L  M be a function from a lattice L to a lattice M. 

(i) f is called a join-homomorphism if f(x V y) = f(x) V f(y) for all zy € L. 

(ii) f is called a meet-homomorphism if f(a Ay) = f(a) A f(y) for all z,y € L. 

(iii) f is called a lattice-homomorphism if f are both a join-homomorphism and a meet- 
homomorphism. 

(iv) f is called an order-preserving if x < y implies f(x) < f(y) for all wy € L. 

Lemma 2.16.!°] Let f : L > M be a function from a lattice L to a lattice M. If f is 
a join-homomorphism (or a meet-homomorphism , or a lattice-homomorphism), then f is an 
order-preserving. 

Definition 2.17./! An ideal is a nonempty subset J of a lattice L with the properties: 

(i) ifa<yandy eT, then az €/ for all z,ye L; 

(ii) if v,y EJ, then eVye I. 

Definition 2.18.!3) Let L be a lattice and f : L > L be a function. A function d: L > L 
is called a f-derivation on L if for any x,y € L, d(x A y) = (dx A f(y)) V (f(a) A dy). 

Proposition 2.19.!°! Let L be a lattice and d be a f-derivation on L where f : L > L is 
a function. Then the following conditions hold : for any element x,y € LD, 

(1) dx < f(x); 

(2) dx \ dy < d(aA y) < dx V dy; 
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(3) If LZ has a least element 0, then f(0) = 0 implies d 0 = 0. 


§3. The generalized f-derivations of lattices 


The following definitions introduces the notion of a generalized f-derivation for lattices. 

Definition 3.1. Let L be a lattice and f : L — L be a function. A function D: L > L 
is called a generalized f-derivation on L if there exists a f-derivation d: LE — L such that 
D(a Ny) = (D(z) A f(y) V (F(@) A dy) for all x,y € L. 

We often abbreviate d(x) to dx and Dz to D(x). 

Remark. If D = d, then D is a f-derivation. 

Now we give some examples and show some properties for a generalized f-derivation in 
lattices. 

Example 3.2. Consider the lattice given by the following diagram of Fig. 1. 


oa 


a 
o——o—o——o 


oOo 


Fig. 1 


Define, respectively, a function d, a function D and a function f by 


0, if x=1; 
a, if x =0,a,1; a, if x =0,a; 
dx = b, if x=b; Dz = f(z) = 
b, if x=b. b, if x=1,b. 
a, if x=0O,a. 


Then it is easily checked that d is a f-derivation and D is a generalized f-derivation. 
Example 3.3. Consider the lattice as show in Fig. 2. 
1 


0 


Fig. 2 


Define, respectively, a function d, a function D and a function f by 


0, if x=0,b,1; 0, if x=0,b; x if x=1,a; 
dx = Dz = f(a) = 


a, if x=a. a, if x=a,l. b if x=0,b. 
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Then it is easily checked that dis a f-derivation and D is a generalized f-derivation. 

Proposition 3.4. Let LD be a lattice and D be a generalized f-derivation on L where 
f:£- Lisa function. Then the following hold: for any element x,y € L, 

(1) de < De < f(a); 

(2) Da A Dy < D(a Ay) < Dav Dy. 

Proof.(1) For all « € L, we have Dx = D(a A x) = (Da A f(x)) V (f(a) A dz) = (Dx A 
f(x)) Vda. Then Da A dx = ((Dx A f(a)) V dx) A dx = dx and so dx < Dz. Also we get 
Dxv f(x) = ((DrA f(z)) V dx) V f(z) = (Da f(x)) V f(x) = f(x). So Dz < f(z). 

(2) Let x,y € L, we have D(a A y) = (Da A f(y)) V (f(a) A dy) > Da f(y) > Da A Dy. 
Moreover, we get D(x A y) = (Dax A f(y)) V (f(a) A dy) < Da V dy < Dav Dy. 

Proposition 3.5. Let DL be a lattice and D be a generalized f-derivation on L where 
f : L = Lis an order-preserving. Suppose x,y € L be such that y < x. If Dx = f(x), then 
Dy = f(y). 

Proof. Since f is an order-preserving, f(y) < f(x). Thus Dy = D(xAy) = (D&A f(y)) V 
(f(a) A dy) = (f(x) A f(y)) V (F(@) A dy) = f(y) V dy = f(y). 

Proposition 3.6. Let L be a lattice with a least element 0 and D be a generalized 
f-derivation on L where f : L > L is a function. Then 

(1) if f(0) = 0, then DO = 0; 

(2) if DO = 0, then Dx A f(0) = 0 for all a € L. 

Proof. (1) By Proposition 3.4(1). 

(2) Let x € L. It is easily show that d0 = 0. Then 


0 = D0 = D(x AO) = (Dx A f(0)) V (f(x) A dO) = Dx A f (0). 


The following result is immediately from Proposition 3.7(2). 

Corollary 3.7. Let L be a lattice with a least element 0 and D be a generalized f- 
derivation on DL where f : L — L is a function such that DO = 0. Then we have, 

(1) Dx < f(0) if and only if Dx = 0 for all x € L; 

(2) f(0) < Dz for all x € L if and only if f(0) = 0; 

(3) if f(0) #0 and there exist « € L such that Dx 4 0, then (LZ, <) is not a chain. 

Proposition 3.8. Let L be a lattice with a greatest element 1 and D be a generalized 
f-derivation on L where f : L — L is a function. Then 

(1) if D1 = 1, then f(1) = 1; 

(2) if f(1) =1, then Dx = (DLA f(a)) V dz for all x € L. 

Proof. (1) By Proposition 3.4(1). 

(2) Note that Dr = D(1A x) = (DIA f(a)) V (f(1) A dz) = (DIA f(a2)) V (LA dz) = 
(DLA f(x)) V da. 

Corollary 3.9. Let L be a lattice with a greatest element 1 and D be a generalized 
f-derivation on L where f : L — L is a function such that f(1) = 1. Then we have, for all 
rel, 

(1) D1 < f(z) if and only if D1 < Dz; 

(2) if D1 < f(x) and D is an order-preserving, then Dx = D1; 

(3) f(x) < D1 if and only if Dx = f(x); 
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(4) D1 = 1 if and only if Dx = f(x). 

Proposition 3.10. Let L be a lattice and D be a generalized f-derivation on L where f : 
L — Lisajoin-homomorphism. Then D = f if and only if D(aV y) = (Dv f(y)) A(f(z) V Dy) 
for all z,y € L. 

Proof. (=) Let x,y € L. Then D(aVy) = f(aVy) = f(aVy)Af(aVvy) = (f(a) VEYA 
(f(@) V f(y) = (Dav Fy) A (F(a) V Dy). 

(<=) Assume that D(aVy) = (Dav f(y))A(f(«)V Dy). By putting y = x in the assumption, 
we get Dx = f(a) for all x € L. 

Proposition 3.11. Let L be a lattice and D be a generalized f-derivation on L where 
f :£-— Lis an order-preserving. Then Dx = (D(x V y) A f(x)) V da for all x,y € L. 

Proof. Let x,y € L. Then dx < f(x) < f(aVy). So Dx = D((a Vy) Ax) = (D(a Vy) A 
f(x) V F@V y) Ade) = (D(av y) A f(x) V de. 

Proposition 3.12. Let L be a lattice and D be a generalized f-derivation on L where 
f:£— Lisa function. If D is an order-preserving, then Da = D(a V y) A f(x) for all x € L. 

Proof. Let x,y € L. Then dx < Du < D(a Vy) < f(aVy). So Dx = D((a Vy) Ax) = 
(D(avy)A f(x) V (flav y) Ada) = (D(aVvy)A f(x)) Vda. Since dx < D(xV y) and dx < f(a), 
du < D(a Vy) A f(x). Hence Dx = D(x Vv y) A f(z). 

Theorem 3.1.3 Let L be a lattice and D be a generalized f-derivation on L where f : 
L — Lis a function. Then the following conditions are equivalent: 

(1) D is an order-preserving; 

(2) Dx V Dy < D(xV y) for all w,y € L; 

(3) D(a A y) = Da A Dy for all z,y € L. 

Proof. (1) = (2) Let z,y € L. Then Da < D(a Vy) and Dy < D(x Vy). Therefore 
Dav Dy < D(«Vy). 

(2) > (1): Assume that (2) holds. Let x,y € L be such that x < y. Then Dy = D(aVy) > 
Dx V Dy but we have Dy < Dx V Dy. So Dy = Dav Dy, it follow that Da < Dy. 

(1) => (8): Let wy € L. Then D(x Ay) < Da and D(a Ay) < Dy. Therefore D(x Ay) < 
Daz \ Dy. By Proposition 3.4(2), we have D(x Ay) > Da A Dy. Hence D(x A y) = Dx A Dy. 

(3) > (1): Assume that (3) holds. Let x,y € L be such that x < y. Then Dx = D(xAy) = 
Dax \ Dy, it follow that Da < Dy. 

Theorem 3.14. Let LD be a lattice with a greatest element 1 and D be a generalized 
f-derivation on L where f : L — L is a meet-homomorphism such that f(1) = 1. Then the 
following conditions are equivalent: 

(1) D is an order-preserving; 

(2) Dx = f(x) A D1 for all x € L; 

(3) D(a A y) = Da A Dy for all x,y € L; 

(4) Dz V Dy < D(xV y) for all a, y € L. 

Proof. By Theorem 3.13, we get the conditions (1) and (4) are equivalent. 

(1)+(2): Assume that (1) holds. Let « € L. Since x < 1, Da < D1. We have Da < f(x). 
So we get Dx < f(x) A D1. By Proposition 3.8(2), we have Du = dx V (f(a) A D1). Thus 
Da = f(x) A D1. 
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(2)=(8): Assume that (2) holds. Then Dx A Dy = (f(a) ADI) A (f(y) A D1) = f(x@Ay)A 
= D(xy). 

(3)}(1): Assume that (3) holds. Let z,y € L such that x < y. By (3), we get Dr = 
D(a Ay) = Da A Dy, it follows that Da < Dy. 
Theorem 3.15. Let DL be a distributive lattice and D be a generalized f-derivation on L 


D1 


where f : L — L is a join-homomorphism. Then the following conditions are equivalent: 

(1) D is an order-preserving; 

(2) Dia Ay) = Dz A Dy for all z,y € L; 

(3) D(a V y) = Da V Dy for all a, y € L. 

Proof. By Theorem 3.13, we get the conditions (1) and (2) are equivalent. 

(1)=(8): Assume that (1) holds and let z,y € L. Then dx < Dx < D(xVy) < f(aVy). 
By Proposition 3.11, we have Dx = dx V (f(x) A D(a V y)). Then Da = (da V f(x)) A 
(dz V D(a V y)) = f(a) A D(a V y). Similarly, we can prove Dy = f(y) A D(a V y) . Thus 
Dav dy = (f(a) \D(aV y)) V (FY) A D(eV y)) = faVy)) A D(eV y) = Dev y). 

(3)=(1): Assume that (3) holds and let x, y € L be such that « < y. Then Dy = D(xVy) = 
Dx \V Dy by (3). It follows that Da < Dy, this shows that D is an order-preseving. 

Theorem 3.16. Let L be a modular lattice and D be a generalized f-derivation on L 
where f : L — L is a join-homomorphism. If there exist a € L such that Da = f(a), then D is 
an order-preserving implies D(x V a) = Dx V Da for all « € L. 

Proof. Let « € L. Suppose that there exist a € L such that Da = f(a) and D is an 
order-preserving. Then Da < D(x V a). By Proposition 3.12, we get Dr = D(x V y) A f(z). 
So Dx V Da = (D(a V a) A f(a)) V Da = D(a V a) A (Dav f(x)) = D(x Va) A (f(a) V f(x)) = 
D(aVa)A f(aV a) = D(aV a). 

Let L be a lattice and D be a generalized f-derivation on L where f : L — Lis a function. 
Denote Firp(L) = {x € L|Dx = f(x)}. 

In the following results, we assume that Fix p(L) is a nonempty proper subset of L. 

Theorem 3.17. Let LD be a lattice and D be a generalized f-derivation on L where 
f :L— Lisa lattice-homomorphism. If D is an order-preserving, then Fiz p(L) is a sublattice 
of L. 

Proof. Let z,y € Fixp(L). Then Dx = f(x) and Dy = f(y). Then f(a Ay) = 
f(z)A fly) = Dad Dy < D(xAy). So D(aAy) = f(aAy), that iswAy € Fixp(L). Moreover, 
we get f(aVy) = f(x) V f(y) = Dav Dy < D(«xVy) by Theorem 3.13. So D(aVy) = f(xVy), 
this shows that «Vy € Fixp(L). 

Theorem 3.18. Let LD be a lattice and D be a generalized f-derivation on L where 
f:L-— Lisa lattice-homomorphism. If D is an order-serving, then Fix p(ZL) is an ideal of L. 

Proof. The proof is by Proposition 3.5 and Theorem 3.17. 

Let L be a lattice and D be a generalized f-derivation on L where f : L — Lis a function. 
Denote kerD = {x € L|Da = 0}. 

In the following results, we assume that kerD is a nonempty proper subset of LD. 

Theorem 3.19. Let L be a distributive lattice and D be a generalized f-derivation on 
L where f : L — L is a lattice-homomorphism. If D is an order-preserving, then kerD is a 
sublattice of L. 
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Proof. The proof is by Theorem 3.15. 

Definition 3.20. Let L be a lattice and f : L — L be a function. A nonempty subset J of 
L is said to be a f-invariant if f(Z) C I where denote f(I) = {y € Lly = f(x) for some x € T}. 

Theorem 3.21. Let L be a lattice and D be a generalized f-derivation on L where 
f :2—- Lis a function. Let J be an ideal of LZ such that J is a f-invariant. Then J is a 
D-invariant. 

Proof. Let y © DI. Then there exist x € J such that y = Dz. Since I is a f-invariant, 
f(a) € I. We have y = Da < f(x). Since J is an ideal and f(#) € I, ye I. Thus di CI. 
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